Skip to content

Commit

Permalink
auto commit
Browse files Browse the repository at this point in the history
CyC2018 committed May 14, 2019
1 parent f5293e8 commit 2b3c0ae
Showing 2 changed files with 4 additions and 0 deletions.
2 changes: 2 additions & 0 deletions docs/notes/Leetcode 题解 - 动态规划.md
Original file line number Diff line number Diff line change
@@ -299,6 +299,8 @@ dp[4] = dp[3] + 1 = 3

综上,在 A[i] - A[i-1] == A[i-1] - A[i-2] 时,dp[i] = dp[i-1] + 1。

因为递增子区间不一定以最一个元素为结尾,可以是任意一个元素结尾,因此需要返回 dp 数组累加的结果。

```java
public int numberOfArithmeticSlices(int[] A) {
if (A == null || A.length == 0) {
2 changes: 2 additions & 0 deletions notes/Leetcode 题解 - 动态规划.md
Original file line number Diff line number Diff line change
@@ -299,6 +299,8 @@ dp[4] = dp[3] + 1 = 3

综上,在 A[i] - A[i-1] == A[i-1] - A[i-2] 时,dp[i] = dp[i-1] + 1。

因为递增子区间不一定以最一个元素为结尾,可以是任意一个元素结尾,因此需要返回 dp 数组累加的结果。

```java
public int numberOfArithmeticSlices(int[] A) {
if (A == null || A.length == 0) {

0 comments on commit 2b3c0ae

Please sign in to comment.