mirror of
https://github.com/CyC2018/Interview-Notebook.git
synced 2026-11-19 20:33:47 +00:00
Update Leetcode 题解 - 动态规划.md
目录补充小节,题面按原题调整。
This commit is contained in:
@@ -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-复制粘贴字符)
|
||||
* [参考资料](#参考资料)
|
||||
<!-- GFM-TOC -->
|
||||
|
||||
|
||||
@@ -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/)
|
||||
|
||||
|
||||
Reference in New Issue
Block a user