Read More514 views2 minute read LeetCode1105. Filling Bookcase ShelvesByWayne17/08/2023 此題要求解的是,在將所有的書放進書櫃後,計算出最小可能的書櫃高度。每一層可以放一本或多本書,只要總書寬不要超過 shelfWidth。 Read More 0 0 0 0
Read More494 views1 minute read LeetCode62. Unique PathsByWayne17/08/2023 此題要我們計算從左上角走到右下角,所有可能的路徑總數。我們可以觀察出來,要從左上角走到右下角,機器人只能向右或向下走。 Read More 0 0 0 0
Read More514 views2 minute read LeetCode638. Shopping OffersByWayne16/08/2023 我們可以用 backtracking 找出所有的購買組合,然後再取最小的價錢。 Read More 0 0 0 0
Read More521 views1 minute read LeetCode39. Combination SumByWayne16/08/2023 此題要我們列出所有可能的組合,所以我們可能用 backtracking 來找。但是,我們必須避免找到相同的組合。當兩個組合裡的數字和個數都依一樣,但順序不一樣時,他們依然是相同的組合。 Read More 0 0 0 0
Read More569 views1 minute read LeetCode22. Generate ParenthesesByWayne16/08/2023 此題要我們列出所有括弧的可能組合,因此我們可以用 backtracking 來解。雖然 backtracking 可以找出所有的組合,但是有些組合是不合法的。 Read More 0 0 0 0
Read More491 views1 minute read LeetCode17. Letter Combinations of a Phone NumberByWayne16/08/2023 這題要我們列出所有的可能字串,因此可以想到要用 backtracking 來解。 Read More 0 0 0 0
Read More417 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 More378 views1 minute read LeetCode503. Next Greater Element IIByWayne15/08/2023 此題要我們找 nums 中,每個數字的下一個較大的數字。我們可以用 decreasing monotonic stack 來解。 Read More 0 0 0 0
Read More366 views1 minute read LeetCode211. Design Add and Search Words Data StructureByWayne15/08/2023 此題要我們建立一個 word dictionary,這很明顯就是要使用 Trie。不過題目還要可以支援 dots ‘.’。在搜尋的時候,它可以匹配任何字元。 Read More 0 0 0 0
Read More465 views1 minute read LeetCode208. Implement Trie (Prefix Tree)ByWayne15/08/2023 此題就是要我們實作一個很基本的 Trie。 Read More 0 0 0 0