From 373e16835e19471644224fc0c036193e359da3b5 Mon Sep 17 00:00:00 2001 From: Eric Chou Date: 2025年2月10日 21:12:50 +0800 Subject: [PATCH 1/2] Update LeetCode 208 link --- Trie/208.Implement-Trie--Prefix-Tree/Readme.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/Trie/208.Implement-Trie--Prefix-Tree/Readme.md b/Trie/208.Implement-Trie--Prefix-Tree/Readme.md index b00c62ee4..d7aed2b8b 100644 --- a/Trie/208.Implement-Trie--Prefix-Tree/Readme.md +++ b/Trie/208.Implement-Trie--Prefix-Tree/Readme.md @@ -7,4 +7,4 @@ 4. 在Trie树中找指定的前缀(不需要找到叶子节点) -[Leetcode Link](https://leetcode.com/problems/implement-trie--prefix-tree) \ No newline at end of file +[Leetcode Link](https://leetcode.com/problems/implement-trie-prefix-tree) \ No newline at end of file From 3c07d2376cc250c70db6d1729dd850ffe0b70756 Mon Sep 17 00:00:00 2001 From: Eric Chou Date: 2025年2月14日 00:15:19 +0800 Subject: [PATCH 2/2] Fix integer overflow by using uint64_t for dp array --- Dynamic_Programming/518.Coin-Change-2/518.Coin-Change-2_v1.cpp | 2 +- Dynamic_Programming/518.Coin-Change-2/518.Coin-Change-2_v2.cpp | 2 +- 2 files changed, 2 insertions(+), 2 deletions(-) diff --git a/Dynamic_Programming/518.Coin-Change-2/518.Coin-Change-2_v1.cpp b/Dynamic_Programming/518.Coin-Change-2/518.Coin-Change-2_v1.cpp index 3f3465781..043f12224 100644 --- a/Dynamic_Programming/518.Coin-Change-2/518.Coin-Change-2_v1.cpp +++ b/Dynamic_Programming/518.Coin-Change-2/518.Coin-Change-2_v1.cpp @@ -2,7 +2,7 @@ class Solution { public: int change(int amount, vector& coins) { - vectordp(amount+1,0); + vectordp(amount+1,0); dp[0] = 1; for (int i=0; i& coins) { - vectordp(amount+1,0); + vectordp(amount+1,0); dp[0] = 1; for (int i=0; i

AltStyle によって変換されたページ (->オリジナル) /