diff --git a/docs/notes/Leetcode 题解.md b/docs/notes/Leetcode 题解.md index 25e0b079..9310948f 100644 --- a/docs/notes/Leetcode 题解.md +++ b/docs/notes/Leetcode 题解.md @@ -3050,6 +3050,7 @@ public boolean canPartition(int[] nums) { int W = sum / 2; boolean[] dp = new boolean[W + 1]; dp[0] = true; + Arrays.sort(nums); for (int num : nums) { // 0-1 背包一个物品只能用一次 for (int i = W; i >= num; i--) { // 从后往前，先计算 dp[i] 再计算 dp[i-num] dp[i] = dp[i] || dp[i - num]; diff --git a/docs/notes/pics/_u4E8C_u53C9_u6811_u7684_u4E0B_.gif b/docs/notes/pics/_u4E8C_u53C9_u6811_u7684_u4E0B_.gif new file mode 100644 index 00000000..f769ea68 Binary files /dev/null and b/docs/notes/pics/_u4E8C_u53C9_u6811_u7684_u4E0B_.gif differ diff --git a/docs/notes/pics/_u4E8C_u53C9_u6811_u7684_u4E0B_1548504426508.gif b/docs/notes/pics/_u4E8C_u53C9_u6811_u7684_u4E0B_1548504426508.gif new file mode 100644 index 00000000..9941311f Binary files /dev/null and b/docs/notes/pics/_u4E8C_u53C9_u6811_u7684_u4E0B_1548504426508.gif differ diff --git a/docs/notes/pics/_u4ECE_u5C3E_u5230_u5934_u6253_1548503461113.gif b/docs/notes/pics/_u4ECE_u5C3E_u5230_u5934_u6253_1548503461113.gif new file mode 100644 index 00000000..8c0ba8e3 Binary files /dev/null and b/docs/notes/pics/_u4ECE_u5C3E_u5230_u5934_u6253_1548503461113.gif differ diff --git a/docs/notes/剑指 offer 题解.md b/docs/notes/剑指 offer 题解.md index 2f2a0c9a..9aef0919 100644 --- a/docs/notes/剑指 offer 题解.md +++ b/docs/notes/剑指 offer 题解.md @@ -287,7 +287,7 @@ public ArrayList printListFromTailToHead(ListNode listNode) { ### 使用栈 -

+

```java public ArrayList printListFromTailToHead(ListNode listNode) { @@ -372,11 +372,11 @@ public class TreeLinkNode { ① 如果一个节点的右子树不为空，那么该节点的下一个节点是右子树的最左节点； -

+

② 否则，向上找第一个左链接指向的树包含该节点的祖先节点。 -

+

```java public TreeLinkNode GetNext(TreeLinkNode pNode) { diff --git a/docs/pics/_u4E8C_u53C9_u6811_u7684_u4E0B_.gif b/docs/pics/_u4E8C_u53C9_u6811_u7684_u4E0B_.gif new file mode 100644 index 00000000..f769ea68 Binary files /dev/null and b/docs/pics/_u4E8C_u53C9_u6811_u7684_u4E0B_.gif differ diff --git a/docs/pics/_u4E8C_u53C9_u6811_u7684_u4E0B_1548504426508.gif b/docs/pics/_u4E8C_u53C9_u6811_u7684_u4E0B_1548504426508.gif new file mode 100644 index 00000000..9941311f Binary files /dev/null and b/docs/pics/_u4E8C_u53C9_u6811_u7684_u4E0B_1548504426508.gif differ diff --git a/docs/pics/_u4ECE_u5C3E_u5230_u5934_u6253_1548503461113.gif b/docs/pics/_u4ECE_u5C3E_u5230_u5934_u6253_1548503461113.gif new file mode 100644 index 00000000..8c0ba8e3 Binary files /dev/null and b/docs/pics/_u4ECE_u5C3E_u5230_u5934_u6253_1548503461113.gif differ