diff --git a/notes/Leetcode 题解 - 动态规划.md b/notes/Leetcode 题解 - 动态规划.md index 30ebf929..da625665 100644 --- a/notes/Leetcode 题解 - 动态规划.md +++ b/notes/Leetcode 题解 - 动态规划.md @@ -27,6 +27,9 @@ * [最长公共子序列](#最长公共子序列) * [1. 最长公共子序列](#1-最长公共子序列) * [0-1 背包](#0-1-背包) + * [空间优化](#空间优化) + * [无法使用贪心算法的解释](#无法使用贪心算法的解释) + * [变种](#变种) * [1. 划分数组为和相等的两部分](#1-划分数组为和相等的两部分) * [2. 改变一组数的正负号使得它们的和为一给定数](#2-改变一组数的正负号使得它们的和为一给定数) * [3. 01 字符构成最多的字符串](#3-01-字符构成最多的字符串) @@ -43,6 +46,7 @@ * [1. 删除两个字符串的字符使它们相等](#1-删除两个字符串的字符使它们相等) * [2. 编辑距离](#2-编辑距离) * [3. 复制粘贴字符](#3-复制粘贴字符) + * [参考资料](#参考资料) @@ -721,7 +725,7 @@ Input: [1,2,3,4,5,6,7,8,9] Output: 2 ``` -要求:使用 O(N) 时间复杂度求解。 +进阶:使用 O(N) 时间复杂度求解。 up、down 分别表示到当前元素为止、最后一步上升和下降的最长摆动子序列长度。nums[i] > nums[i - 1] 时,nums[i] 可以接在最后一步下降的序列后面,up = down + 1;下降时 down = up + 1;相等时都不变。 @@ -765,7 +769,7 @@ public int wiggleMaxLength(int[] nums) { ### 1. 最长公共子序列 -1143\. Longest Common Subsequence +1143\. Longest Common Subsequence (Medium) [Leetcode](https://leetcode.com/problems/longest-common-subsequence/) / [力扣](https://leetcode.cn/problems/longest-common-subsequence/)