摘要：
1、leetcode583 两个字符串的删除操作 动归五步法 dp[i] [j]：以i-1为结尾的字符串word1，和以j-1位结尾的字符串word2，想要达到相等，所需要删除元素的最少次数。 递推公式 word1[i-1] == word2[j-1] dp[i] [j] = dp[i-1] [j- 阅读全文
posted @ 2023-03-12 00:28
黄三七
阅读(18)
评论(0)
推荐(0)
摘要：
1、leetcode392 判断子序列 动规五部曲 dp[i] [j] 表示以下标i-1为结尾的字符串s，和以下标j-1为结尾的字符串t，相同子序列的长度为dp[i] [j]。 递推公式 if(s.charAt(i-1) == t.charAt(j-1)) { dp[i][j] = dp[i-1][ 阅读全文
posted @ 2023-03-09 17:08
黄三七
阅读(25)
评论(0)
推荐(0)
摘要：
1、leetcode1143 最长公共子序列 动规五部曲 dp[i] [j] = 长度为[0, i - 1]的字符串text1与长度为[0, j - 1]的字符串text2的最长公共子序列的长度 下标定义到i-1与j-1 ==》为了简化dp数组第一行和第一列的初始化逻辑 递推公式 主要就是两大情况： 阅读全文
posted @ 2023-03-08 10:52
黄三七
阅读(22)
评论(0)
推荐(0)
摘要：
1、leetcode300 最长递增子序列 动规五部曲 dp[i] : 以nums[i]结尾的数组的递增子序列的最大长度 做递增比较的时候，如果比较 nums[j] 和 nums[i] 的大小，那么两个递增子序列一定分别以nums[j]为结尾 和 nums[i]为结尾， 否则这个比较就没有意义了 递 阅读全文
posted @ 2023-03-07 21:00
黄三七
阅读(20)
评论(0)
推荐(0)
摘要：
1、leetcode491 递增子序列 回溯三部曲 递归参数 本题求子序列，很明显一个元素不能重复使用，所以需要startIndex，调整下一层递归的起始位置。 List<Integer> path = new LinkedList<>(); List<List<Integer>> res = ne 阅读全文
posted @ 2023-03-07 21:00
黄三七
阅读(39)
评论(0)
推荐(0)
摘要：
1、leetcode309 最佳买卖股票时机含冷冻期 动规五部曲 dp[i] [j] : 第i天状态j时，所能获得的最大金额 持有股票 j=0 之前就处于买入状态，之后无操作 dp[i] [0] = dp[i-1] [0] 当天买入 (之前处于不持有股票状态，且要经历完一天冷冻期 ==》j=1，j= 阅读全文
posted @ 2023-03-06 10:47
黄三七
阅读(24)
评论(0)
推荐(0)
摘要：
1、leetcode123 买卖股票的最佳时机Ⅲ 动规五步法 dp[i] [j] : 在第i天，j状态下能获得的最大利润 j = 0 : 第一次持有 j = 1：第一次不持有 j = 2：第二次持有 j = 3：第二次不持有 递归公式 dp[i] [0] = max( dp[i-1] [0] , - 阅读全文
posted @ 2023-03-04 21:52
黄三七
阅读(28)
评论(0)
推荐(0)
摘要：
1、leetcode121 买卖股票的最佳时机 暴力破解，超时 class Solution { public int maxProfit(int[] prices) { int res = 0; for(int i=0; i<prices.length; i++) { for(int j=i+1; 阅读全文
posted @ 2023-03-03 21:21
黄三七
阅读(39)
评论(0)
推荐(0)
摘要：
1、leetcode198 打家劫舍 动规五步法 dp[i]：偷盗房屋序号为i的房屋时，能偷窃到的最高金额 递归公式 偷第i间房：dp[i] = dp[i-2] + nums[i] 不偷第i间房：dp[i] = dp[i-1] dp[i] = max(dp[i-2] + nums[i], dp[i- 阅读全文
posted @ 2023-03-02 16:24
黄三七
阅读(19)
评论(0)
推荐(0)
浙公网安备 33010602011771号