Update Leetcode 题解 - 动态规划.md
勘误
This commit is contained in:
parent
79c83e70e4
commit
bada236d6c
@ -299,7 +299,7 @@ dp[4] = dp[3] + 1 = 3
|
|||||||
|
|
||||||
综上,在 A[i] - A[i-1] == A[i-1] - A[i-2] 时,dp[i] = dp[i-1] + 1。
|
综上,在 A[i] - A[i-1] == A[i-1] - A[i-2] 时,dp[i] = dp[i-1] + 1。
|
||||||
|
|
||||||
因为递增子区间不一定以最一个元素为结尾,可以是任意一个元素结尾,因此需要返回 dp 数组累加的结果。
|
因为递增子区间不一定以最后一个元素为结尾,可以是任意一个元素结尾,因此需要返回 dp 数组累加的结果。
|
||||||
|
|
||||||
```java
|
```java
|
||||||
public int numberOfArithmeticSlices(int[] A) {
|
public int numberOfArithmeticSlices(int[] A) {
|
||||||
|
Loading…
x
Reference in New Issue
Block a user