leetCode 1143.最长公共子序列 动态规划 滚动数组-CSDN博客https://blog.csdn.net/weixin_41987016/article/details/133689692?spm1001.2014.3001.5501大家可以在我上期的文章中看此题目，接下来具体来详细表述如何一步步思考动态规划，以及优化空间复杂…

class Solution:def trap(self, height: List[int]) -> int:ans 0st []for i, h in enumerate(height): # enumerate的输出带有index（i）和value（h）while st and h > height[st[-1]]: # 这是单调递增栈，也就…

本文涉及知识点 C算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例 包括课程视频 对顶队列（栈） 分类讨论 LeetCode3086. 拾起 K 个 1 需要的最少行动次数 给你一个下标从 0 开始的二进制数组 nums，其长度为 n &#xff…

基础算法精讲 高频面试题 09 二叉树104.二叉树的最大深度 10 二叉树100.相同的树101.对称二叉树110.平衡二叉树199.二叉树的右视图 11 二叉搜索树98.验证二叉搜索树 12 二叉树236.二叉树的最近公共祖先235.二叉搜索树的最近公共祖先 13 二叉树102.二叉树的层序遍历103.二叉树的…

笔者小白一个，本文章是笔者在膜拜大佬灵茶山艾符题解，并依照大佬思路操作一遍后，依照个人理解对解题过程进行再复述。写文章的目的在于加深笔者对题目的理解，算是对自己的一个锻炼了。 一. 题目描述 二. 个人解题的理解 1.设置pr…

本次学习笔记将分析LeetCode周赛第365场的题目，并提供相关的解题思路和代码实现。这场周赛包括四道题目，分别讨论每道题的解法。 声明： 这篇学习笔记是在学习了灵神对于这次周赛的解答然后整理出来的，大家如果不满意可以去看灵神…

脑筋急转弯 补充证明 灵茶山艾府找不到规律？请看图！（Python/Java/C/Go） 一定要看链接里的图！本题为看图的形象证明！！ 定义: d p [ n ] dp[n] dp[n] 是 2 n 2\times n 2n 矩形的 所有姿态 组…

基础算法精讲 高频面试题 01 相向双指针167.两数之和|| - 输入有序数组15.三数之和 02 相向双指针11.盛最多的水42.接雨水 03 滑动窗口209.长度最小的子数组713.乘积小于K的子数组3.无重复字符的最长子串 04 二分查找34.在排序数组中查找元素的第一个和最后一个位置 05 二分查找…