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

Merge branch 'master' of https://github.com/CyC2018/CS-Notes

Browse Source
This commit is contained in:
CyC2018 2019-06-04 21:42:23 +08:00
commit 1ffa4b02b0
2 changed files with 2 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
docs/notes/Leetcode 题解 - 动态规划.md
View File

@ -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) {

2
notes/Leetcode 题解 - 链表.md
View File

@ -60,9 +60,9 @@ public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
``` ```
如果只是判断是否存在交点，那么就是另一个问题，即 [编程之美 3.6]() 的问题。有两种解法： 如果只是判断是否存在交点，那么就是另一个问题，即 [编程之美 3.6]() 的问题。有两种解法：
- 把第一个链表的结尾连接到第二个链表的开头，看第二个链表是否存在环； - 把第一个链表的结尾连接到第二个链表的开头，看第二个链表是否存在环；
- 或者直接比较两个链表的最后一个节点是否相同。 - 或者直接比较两个链表的最后一个节点是否相同。
> 说明：关于两个链表是否有交点，有一种错误的理解，不妨举个例子， 链表L1: 1>2>3, 链表L2: 4>2>5, 如此不叫链表，链表相交必然从交点后重合，因为上面的例子汇中，2结点不能有两个后续结点，那叫做图，不叫链表。
# 2. 链表反转 # 2. 链表反转