qq_45900622的博客

最大子数组的和

盛水多的容器题解

括号生成题解

跳跃游戏2题解代码思路

5.最长回文子串

力扣62.不同路径

力扣55.跳跃游戏——贪心

力扣516.最长回文子序列

动态规划-力扣70.爬楼梯

力扣1143. 最长公共子序列：https://leetcode-cn.com/problems/longest-common-subsequence/确定dp数组令dp[i][j]表示str1[0…i]和str2[0…j]的最长公共子序列确定状态转移方程对于str1[i]和str2[j]有两种情况：a.str1[i]==str2[j]时str1[i] ( str2[j] )可能在公共子序列中此时根据dp数组定义dp[i][j]=dp[i-1][j-1];b.str1[i]！=st

原题链接：https://leetcode-cn.com/problems/russian-doll-envelopes/题目描述：给你一个二维整数数组 envelopes ，其中 envelopes[i] = [wi, hi] ，表示第 i 个信封的宽度和高度。当另一个信封的宽度和高度都比这个信封大的时候，这个信封就可以放进另一个信封里，如同俄罗斯套娃一样。请计算 最多能有多少个 信封能组成一组“俄罗斯套娃”信封（即可以把一个信封放到另一个信封里面）。注意：不允许旋转信封。输入：envelop

*原题连接：*https://leetcode-cn.com/problems/longest-increasing-subsequence/题目描述：给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。定义dp数组含义：定义dp[i]为以nums[i]结尾的最长递增子序列确定 base case:dp[i]=1,即最短的递增子

动态规划（简单例子+分析方法）快速入门动态规划问题主要是求一个问题的最优解，而整体的最优解与各个子问题的最优解密切相关！做这类题目时要把题目所给的问题进行分解蜕化成子问题，根据子问题去得到最优解**解题步骤确定状态：也就是开辟一个数组（可能是一维也可能是多维）。确定其中f[i]，或f[i][j]代表题目中问题的某个状态；转移方程确定初始条件（初始条件：转移方程算不出来的，需要手工定义）和边界条件（防止数组越界，停止条件）；确定计算顺序，根据转移方程判断；（大部分是从小到大）下面结合例子来使