Backups/CS-Notes
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

auto commit

Browse Source
This commit is contained in:
CyC2018
2018-02-22 17:05:42 +08:00
parent a4035af08d
commit 60e98a0f2e
1 changed files with 4 additions and 10 deletions
Download Patch File Download Diff File Expand all files Collapse all files

14
notes/Leetcode 题解.md
View File

@ -1768,7 +1768,7 @@ public int minPathSum(int[][] grid) {
<EFBFBD><EFBFBD><EFBFBD><EFBFBD>һ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD> dp <20>洢<EFBFBD><E6B4A2>¥<EFBFBD>ݵķ<DDB5><C4B7><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ϊ<EFBFBD>˷<EFBFBD><CBB7><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ۣ<EFBFBD><DBA3><EFBFBD><EFBFBD><EFBFBD><EFBFBD>±<EFBFBD><C2B1><EFBFBD> 1 <20><>ʼ<EFBFBD><CABC><EFBFBD><EFBFBD>dp[i] <20><>ʾ<EFBFBD>ߵ<EFBFBD><DFB5><EFBFBD> i <20><>¥<EFBFBD>ݵķ<DDB5><C4B7><EFBFBD><EFBFBD><EFBFBD>Ŀ<EFBFBD><C4BF><EFBFBD><EFBFBD> i <20><>¥<EFBFBD>ݿ<EFBFBD><DDBF>Դӵ<D4B4> i-1 <20><> i-2 <20><>¥<EFBFBD><C2A5><EFBFBD><EFBFBD><EFBFBD><EFBFBD>һ<EFBFBD><D2BB><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ߵ<EFBFBD><DFB5><EFBFBD> i <20><>¥<EFBFBD>ݵķ<DDB5><C4B7><EFBFBD><EFBFBD><EFBFBD>Ϊ<EFBFBD>ߵ<EFBFBD><DFB5><EFBFBD> i-1 <20>͵<EFBFBD> i-2 <20><>¥<EFBFBD>ݵķ<DDB5><C4B7><EFBFBD><EFBFBD><EFBFBD>֮<EFBFBD>͡<EFBFBD>
**dp[i] = dp[i-1] + dp[i-2]**
![](http://latex.codecogs.com/gif.latex?\\\\dp[i]=dp[i-1]+dp[i-2])
dp[N] <20><>Ϊ<EFBFBD><CEAA><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
@ -1797,7 +1797,7 @@ public int climbStairs(int n) {
<EFBFBD><EFBFBD> i <20><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ţ<EFBFBD><C5A3><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ϊ<EFBFBD><CEAA>
**dp[i] = dp[i-1] + dp[i-3]**
![](http://latex.codecogs.com/gif.latex?\\\\dp[i]=dp[i-1]+dp[i-3])
**ǿ<><C7BF><EFBFBD><EFBFBD><EFBFBD><EFBFBD>**
@ -1807,7 +1807,7 @@ public int climbStairs(int n) {
<EFBFBD><EFBFBD><EFBFBD><EFBFBD> dp <20><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>洢<EFBFBD><E6B4A2><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD> dp[i] <20><>ʾ<EFBFBD><CABE><EFBFBD><EFBFBD><EFBFBD><EFBFBD> i <20><>ס<EFBFBD><D7A1>ʱ<EFBFBD><CAB1><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ڲ<EFBFBD><DAB2><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ڽ<EFBFBD>ס<EFBFBD><D7A1><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>˵<EFBFBD> i <20><>ס<EFBFBD><D7A1><EFBFBD><EFBFBD>ôֻ<C3B4><D6BB><EFBFBD><EFBFBD><EFBFBD><EFBFBD> i - 2 <20><> i - 3 <20><>ס<EFBFBD><D7A1><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
**dp[i] = max(dp[i - 2], dp[i - 3]) + nums[i]**
![](http://latex.codecogs.com/gif.latex?\\\\dp[i]=max(dp[i-2],dp[i-3])+nums[i])
O(n) <20>ռ临<D5BC>Ӷ<EFBFBD>ʵ<EFBFBD>ַ<EFBFBD><D6B7><EFBFBD><EFBFBD><EFBFBD>
@ -1999,13 +1999,7 @@ public int wiggleMaxLength(int[] nums) {
<EFBFBD><EFBFBD><EFBFBD>ϣ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ϵ<EFBFBD>е<EFBFBD>״̬ת<EFBFBD>Ʒ<EFBFBD><EFBFBD><EFBFBD>Ϊ<EFBFBD><EFBFBD>
![](http://latex.codecogs.com/gif.latex?\\\\
dp[i][j]=\left\{
\begin{array}{rcl}
dp[i-1][j-1]&&{S1_i==S2_j}\\
max(dp[i-1][j],dp[i][j-1])&&{S1_i<>S2_j}
\end{array}\right.
)
![](http://latex.codecogs.com/gif.latex?\\\\dp[i][j]=\left\{\begin{array}{rcl}dp[i-1][j-1]&&{S1_i==S2_j}\\max(dp[i-1][j],dp[i][j-1])&&{S1_i<>S2_j}\end{array}\right.)
<EFBFBD><EFBFBD><EFBFBD>ڳ<EFBFBD><EFBFBD><EFBFBD>Ϊ N <20><><EFBFBD><EFBFBD><EFBFBD><EFBFBD> S<sub>1</sub> <20><> <20><><EFBFBD><EFBFBD>Ϊ M <20><><EFBFBD><EFBFBD><EFBFBD><EFBFBD> S<sub>2</sub><EFBFBD><EFBFBD>dp[N][M] <20><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD> S<sub>1</sub> <20><><EFBFBD><EFBFBD><EFBFBD><EFBFBD> S<sub>2</sub> <20><><EFBFBD><EFBFBD><EEB3A4><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>г<EFBFBD><D0B3>ȡ<EFBFBD>