From 200e14cbdedff221fe93387e709c8b349986ac60 Mon Sep 17 00:00:00 2001
From: GODVvVZzz <2662446324@qq.com>
Date: Wed, 8 Mar 2023 20:07:45 +0800
Subject: [PATCH 1/2] =?UTF-8?q?=E4=BF=AE=E6=94=B9Java=E8=A7=A3=E6=B3=95?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit
---
problems/0070.爬楼梯完全背包版本.md | 9 +++++----
1 file changed, 5 insertions(+), 4 deletions(-)
diff --git a/problems/0070.爬楼梯完全背包版本.md b/problems/0070.爬楼梯完全背包版本.md
index 3093c833..41c2e616 100644
--- a/problems/0070.爬楼梯完全背包版本.md
+++ b/problems/0070.爬楼梯完全背包版本.md
@@ -128,12 +128,12 @@ Java:
class Solution {
public int climbStairs(int n) {
int[] dp = new int[n + 1];
- int[] weight = {1,2};
+ int m = 2;
dp[0] = 1;
- for (int i = 0; i <= n; i++) {
- for (int j = 0; j < weight.length; j++) {
- if (i >= weight[j]) dp[i] += dp[i - weight[j]];
+ for (int i = 1; i <= n; i++) { // 遍历背包
+ for (int j = 1; j <= m; j++) { //遍历物品
+ if (i >= j) dp[i] += dp[i - j];
}
}
@@ -227,3 +227,4 @@ function climbStairs(n: number): number {
+
From 60d585f4eeb2018483b1f80b8697e9ea80ff871e Mon Sep 17 00:00:00 2001
From: dongyunpeng
Date: Thu, 9 Mar 2023 01:36:30 +0800
Subject: [PATCH 2/2] =?UTF-8?q?=E5=AE=8C=E5=96=840707.=E8=AE=BE=E8=AE=A1?=
=?UTF-8?q?=E9=93=BE=E8=A1=A8C++=E7=89=88=E6=9C=AC=EF=BC=8C=E5=9C=A8delete?=
=?UTF-8?q?=E6=8C=87=E9=92=88=E4=B9=8B=E5=90=8E=E8=B5=8B=E5=80=BC=E4=B8=BA?=
=?UTF-8?q?null=EF=BC=8C=E5=9C=A8=E6=B3=A8=E9=87=8A=E4=B8=AD=20=E8=AF=B4?=
=?UTF-8?q?=E6=98=8E=E4=BA=86=E9=87=8E=E6=8C=87=E9=92=88=E9=97=AE=E9=A2=98?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit
---
problems/0707.设计链表.md | 6 ++++++
1 file changed, 6 insertions(+)
diff --git a/problems/0707.设计链表.md b/problems/0707.设计链表.md
index 43ed2622..de1e7eb4 100644
--- a/problems/0707.设计链表.md
+++ b/problems/0707.设计链表.md
@@ -133,6 +133,11 @@ public:
LinkedNode* tmp = cur->next;
cur->next = cur->next->next;
delete tmp;
+ //delete命令指示释放了tmp指针原本所指的那部分内存,
+ //被delete后的指针tmp的值(地址)并非就是NULL,而是随机值。也就是被delete后,
+ //如果不再加上一句tmp=nullptr,tmp会成为乱指的野指针
+ //如果之后的程序不小心使用了tmp,会指向难以预想的内存空间
+ tmp=nullptr;
_size--;
}
@@ -1447,3 +1452,4 @@ impl MyLinkedList {
+