diff --git a/docs/notes/Leetcode 题解 - 动态规划.md b/docs/notes/Leetcode 题解 - 动态规划.md index 63fc6d2e..4fe9fbbb 100644 --- a/docs/notes/Leetcode 题解 - 动态规划.md +++ b/docs/notes/Leetcode 题解 - 动态规划.md @@ -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。 -因为递增子区间不一定以最一个元素为结尾,可以是任意一个元素结尾,因此需要返回 dp 数组累加的结果。 +因为递增子区间不一定以最后一个元素为结尾,可以是任意一个元素结尾,因此需要返回 dp 数组累加的结果。 ```java public int numberOfArithmeticSlices(int[] A) { diff --git a/notes/Leetcode 题解 - 链表.md b/notes/Leetcode 题解 - 链表.md index ebd604f7..8805e090 100644 --- a/notes/Leetcode 题解 - 链表.md +++ b/notes/Leetcode 题解 - 链表.md @@ -60,9 +60,9 @@ public ListNode getIntersectionNode(ListNode headA, ListNode headB) { ``` 如果只是判断是否存在交点,那么就是另一个问题,即 [编程之美 3.6]() 的问题。有两种解法: - - 把第一个链表的结尾连接到第二个链表的开头,看第二个链表是否存在环; - 或者直接比较两个链表的最后一个节点是否相同。 +> 说明:关于两个链表是否有交点,有一种错误的理解,不妨举个例子, 链表L1: 1>2>3, 链表L2: 4>2>5, 如此不叫链表,链表相交必然从交点后重合,因为上面的例子汇中,2结点不能有两个后续结点,那叫做图,不叫链表。 # 2. 链表反转