Skip to content

Commit eb4c589

Browse files
committed
auto commit
1 parent 456be4f commit eb4c589

8 files changed

Lines changed: 4 additions & 3 deletions

docs/notes/Leetcode 题解.md

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -3050,6 +3050,7 @@ public boolean canPartition(int[] nums) {
30503050
int W = sum / 2;
30513051
boolean[] dp = new boolean[W + 1];
30523052
dp[0] = true;
3053+
Arrays.sort(nums);
30533054
for (int num : nums) { // 0-1 背包一个物品只能用一次
30543055
for (int i = W; i >= num; i--) { // 从后往前,先计算 dp[i] 再计算 dp[i-num]
30553056
dp[i] = dp[i] || dp[i - num];
11 KB
Loading
12 KB
Loading
15 KB
Loading

docs/notes/剑指 offer 题解.md

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -287,7 +287,7 @@ public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
287287

288288
### 使用栈
289289

290-
<div align="center"> <img src="pics/_u4ECE_u5C3E_u5230_u5934_u6253_1548293773431.gif" width="500px"> </div><br>
290+
<div align="center"> <img src="pics/_u4ECE_u5C3E_u5230_u5934_u6253_1548503461113.gif" width="500px"> </div><br>
291291

292292
```java
293293
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
@@ -372,11 +372,11 @@ public class TreeLinkNode {
372372

373373
① 如果一个节点的右子树不为空,那么该节点的下一个节点是右子树的最左节点;
374374

375-
<div align="center"> <img src="pics/cb0ed469-27ab-471b-a830-648b279103c8.png" width="250"/> </div><br>
375+
<div align="center"> <img src="pics/_u4E8C_u53C9_u6811_u7684_u4E0B_.gif" width="250"/> </div><br>
376376

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

379-
<div align="center"> <img src="pics/e143f6da-d114-4ba4-8712-f65299047fa2.png" width="250"/> </div><br>
379+
<div align="center"> <img src="pics/_u4E8C_u53C9_u6811_u7684_u4E0B_1548504426508.gif" width="250"/> </div><br>
380380

381381
```java
382382
public TreeLinkNode GetNext(TreeLinkNode pNode) {
11 KB
Loading
12 KB
Loading
15 KB
Loading

0 commit comments

Comments
 (0)