From 5b4414fb6ca4a22cd1d2ed16aa92d8ec61a71346 Mon Sep 17 00:00:00 2001 From: CyC2018 Date: Sat, 7 Nov 2026 17:10:25 +0800 Subject: [PATCH] =?UTF-8?q?Update=20Leetcode=20=E9=A2=98=E8=A7=A3=20-=20?= =?UTF-8?q?=E5=8A=A8=E6=80=81=E8=A7=84=E5=88=92.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit 目录补充小节,题面按原题调整。 --- notes/Leetcode 题解 - 动态规划.md | 8 ++++++-- 1 file changed, 6 insertions(+), 2 deletions(-) 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/)