LeetCode解題攻略
44公開內容
這個系列將專注於LeetCode解題攻略，為準備程式設計面試或提升算法技巧的開發者提供詳盡的指導。每篇文章將分析不同難度的LeetCode題目，從題目理解、解題思路到程式碼實現，涵蓋常見的資料結構與演算法，如二叉樹、動態規劃、貪婪算法等。
全部內容
免費與付費
最新發佈優先
給定一個輸入字串 s 和一個Pattern p，要求實現一個能夠支援字元* 和 ?的Wildcard Pattern Matching的函式。
給定兩個非負整數的字串 num1 和 num2，分別表示兩個數字。要求模擬乘法運算，並返回結果字串，不能使用內建的大數處理函式（例如 Python 的 int 或 BigInteger）。
給定一個整數數組 height，每個元素表示一個柱子的高度，其中每個柱子的寬度為 1，請計算柱子之間可以容納多少雨水。
給定一個未排序的整數數組 nums，找出其中的最小的缺失的正整數。
必須設計一個時間複雜度為 O(n) 的解法，並且空間複雜度為 O(1) 。
給定一個可能包含重複數字的整數數組 candidates 和一個目標值 target，找出所有的唯一組合，使得這些組合中的數字和為 target。
數組中的每個數字只能在每個組合中使用一次。
給定一個無重複正整數數組 candidates 和一個目標值 target，找出所有可以使數字和為 target 的組合。
數組中的數字可以無限制重複選取，並且所有的組合需要是唯一的。
Count-and-say序列是透過遞歸公式定義的數字串序列：
countAndSay(1) = "1"
countAndSay(n) 是 countAndSay(n - 1) 的Run-length encoding。
給定一個 9x9 的數獨棋盤，請驗證這個棋盤是否有效。
給定一個升序排序的整數數組 nums 和一個目標值 target，請找出目標值應插入的位置，保證插入後數組仍然是有序的。
必須設計一個演算法，其時間複雜度為 O(log n)。
