diff --git a/docs/notes/Leetcode 题解.md b/docs/notes/Leetcode 题解.md index 9310948f..25e0b079 100644 --- a/docs/notes/Leetcode 题解.md +++ b/docs/notes/Leetcode 题解.md @@ -3050,7 +3050,6 @@ 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/_u6590_u6CE2_u90A3_u5951_u6570_u5217.gif b/docs/notes/pics/_u6590_u6CE2_u90A3_u5951_u6570_u5217.gif new file mode 100644 index 00000000..9d9809a0 Binary files /dev/null and b/docs/notes/pics/_u6590_u6CE2_u90A3_u5951_u6570_u5217.gif differ diff --git a/docs/notes/pics/_u7528_u4E24_u4E2A_u6808_u5B9E_.gif b/docs/notes/pics/_u7528_u4E24_u4E2A_u6808_u5B9E_.gif new file mode 100644 index 00000000..dfeff15b Binary files /dev/null and b/docs/notes/pics/_u7528_u4E24_u4E2A_u6808_u5B9E_.gif differ diff --git a/docs/notes/剑指 offer 题解.md b/docs/notes/剑指 offer 题解.md index 9aef0919..462e3c00 100644 --- a/docs/notes/剑指 offer 题解.md +++ b/docs/notes/剑指 offer 题解.md @@ -409,7 +409,8 @@ public TreeLinkNode GetNext(TreeLinkNode pNode) { in 栈用来处理入栈(push)操作,out 栈用来处理出栈(pop)操作。一个元素进入 in 栈之后,出栈的顺序被反转。当元素要出栈时,需要先进入 out 栈,此时元素出栈顺序再一次被反转,因此出栈顺序就和最开始入栈顺序是相同的,先进入的元素先退出,这就是队列的顺序。 -

+

+ ```java Stack in = new Stack(); @@ -445,7 +446,8 @@ public int pop() throws Exception { 如果使用递归求解,会重复计算一些子问题。例如,计算 f(10) 需要计算 f(9) 和 f(8),计算 f(9) 需要计算 f(8) 和 f(7),可以看到 f(8) 被重复计算了。 -

+

+ 递归是将一个问题划分成多个子问题求解,动态规划也是如此,但是动态规划会把子问题的解缓存起来,从而避免重复求解子问题。 diff --git a/docs/pics/_u6590_u6CE2_u90A3_u5951_u6570_u5217.gif b/docs/pics/_u6590_u6CE2_u90A3_u5951_u6570_u5217.gif new file mode 100644 index 00000000..9d9809a0 Binary files /dev/null and b/docs/pics/_u6590_u6CE2_u90A3_u5951_u6570_u5217.gif differ diff --git a/docs/pics/_u7528_u4E24_u4E2A_u6808_u5B9E_.gif b/docs/pics/_u7528_u4E24_u4E2A_u6808_u5B9E_.gif new file mode 100644 index 00000000..dfeff15b Binary files /dev/null and b/docs/pics/_u7528_u4E24_u4E2A_u6808_u5B9E_.gif differ