Read More453 views1 minute read LeetCode39. Combination SumByWayne16/08/2023 此題要我們列出所有可能的組合,所以我們可能用 backtracking 來找。但是,我們必須避免找到相同的組合。當兩個組合裡的數字和個數都依一樣,但順序不一樣時,他們依然是相同的組合。 Read More 0 0 0 0
Read More480 views1 minute read LeetCode22. Generate ParenthesesByWayne16/08/2023 此題要我們列出所有括弧的可能組合,因此我們可以用 backtracking 來解。雖然 backtracking 可以找出所有的組合,但是有些組合是不合法的。 Read More 0 0 0 0
Read More412 views1 minute read LeetCode17. Letter Combinations of a Phone NumberByWayne16/08/2023 這題要我們列出所有的可能字串,因此可以想到要用 backtracking 來解。 Read More 0 0 0 0
Read More342 views1 minute read LeetCode1673. Find the Most Competitive SubsequenceByWayne15/08/2023 我們必須先了解題目中的 competitive subsequence 是什麼。當 a 比 b 更 competitive 時,這是指在相同的位置上,a 的字母比 b 的字母小。 Read More 0 0 0 0
Read More303 views1 minute read LeetCode503. Next Greater Element IIByWayne15/08/2023 此題要我們找 nums 中,每個數字的下一個較大的數字。我們可以用 decreasing monotonic stack 來解。 Read More 0 0 0 0
Read More296 views1 minute read LeetCode211. Design Add and Search Words Data StructureByWayne15/08/2023 此題要我們建立一個 word dictionary,這很明顯就是要使用 Trie。不過題目還要可以支援 dots ‘.’。在搜尋的時候,它可以匹配任何字元。 Read More 0 0 0 0
Read More343 views1 minute read LeetCode208. Implement Trie (Prefix Tree)ByWayne15/08/2023 此題就是要我們實作一個很基本的 Trie。 Read More 0 0 0 0
Read More329 views1 minute read LeetCode117. Populating Next Right Pointers in Each Node IIByWayne15/08/2023 此題要我們將每一層中的左邊 node 的 next 指向右邊的 node。因為是一層一層地處理,所以很直覺地可以想到用 BFS 來解。我們需要兩個 queue,這樣才可以分清目前的層與下一層。 Read More 0 0 0 0
Read More383 views1 minute read LeetCode116. Populating Next Right Pointers in Each NodeByWayne15/08/2023 此題要我們將每一層中的左邊 node 的 next 指向右邊的 node。因為是一層一層地處理,所以很直覺地可以想到用 BFS 來解。我們需要兩個 queue,這樣才可以分清目前的層與下一層。 Read More 0 0 0 0
Read More423 views2 minute read LeetCode1376. Time Needed to Inform All EmployeesByWayne15/08/2023 一開始看完題目後,大概可以感覺出來應該用 DFS 來解。用 DFS 計算每一條從 headID 到 leaf 的通知時間總和,最後取最大的時間。 Read More 0 0 0 0