LeetCode解題攻略
55免費公開
這個系列將專注於LeetCode解題攻略，為準備程式設計面試或提升算法技巧的開發者提供詳盡的指導。每篇文章將分析不同難度的LeetCode題目，從題目理解、解題思路到程式碼實現，涵蓋常見的資料結構與演算法，如二叉樹、動態規劃、貪婪算法等。
給定一個非負整數陣列 nums，其中 nums[i] 代表你在索引 i 處最多可以向右跳幾步。
請判斷是否能夠從索引 0 跳到最後一個索引。
給定一個非負整數陣列 nums，其中 nums[i] 代表你在索引 i 處最多可以向右跳幾步。
請判斷是否能夠從索引 0 跳到最後一個索引。
給定一個 m x n 的矩陣 matrix，請按照 螺旋順序（spiral order） 返回矩陣中的所有元素。
給定一個 m x n 的矩陣 matrix，請按照 螺旋順序（spiral order） 返回矩陣中的所有元素。
這道題是 LeetCode 的經典題之一，要求我們找出 一個子陣列，使其和最大，並返回這個最大和的數值。
這道題是 LeetCode 的經典題之一，要求我們找出 一個子陣列，使其和最大，並返回這個最大和的數值。
52. N-Queens II 題目是經典的組合優化問題，它要求解出一個 n x n 的棋盤上，放置 n 個皇后，且要求皇后們不互相攻擊，並計算出所有合法的解的數量。
52. N-Queens II 題目是經典的組合優化問題，它要求解出一個 n x n 的棋盤上，放置 n 個皇后，且要求皇后們不互相攻擊，並計算出所有合法的解的數量。
51. N-Queens 是一個經典的演算法題目，要求在 n x n 的棋盤上放置 n 個皇后，並且保證它們之間不會互相攻擊。皇后可以攻擊任意與它處於同一行、同一列或同一對角線的其他棋子，因此我們需要找到所有合法的放置方式，並返回所有解。
51. N-Queens 是一個經典的演算法題目，要求在 n x n 的棋盤上放置 n 個皇后，並且保證它們之間不會互相攻擊。皇后可以攻擊任意與它處於同一行、同一列或同一對角線的其他棋子，因此我們需要找到所有合法的放置方式，並返回所有解。
實作 pow(x, n)，即計算 x 的 n 次方（即 x^n），其中 x 是一個浮點數，而 n 是一個整數。
實作 pow(x, n)，即計算 x 的 n 次方（即 x^n），其中 x 是一個浮點數，而 n 是一個整數。
給定一個字串陣列 strs，請將字母相同但排列順序不同的單字（即異位詞，Anagrams）分組。可以以任意順序返回結果。
給定一個字串陣列 strs，請將字母相同但排列順序不同的單字（即異位詞，Anagrams）分組。可以以任意順序返回結果。
給定一個 n × n 的 2D 矩陣 matrix，將其順時針旋轉 90 度（原地 旋轉，不使用額外的矩陣）。
給定一個 n × n 的 2D 矩陣 matrix，將其順時針旋轉 90 度（原地 旋轉，不使用額外的矩陣）。
給定一個可包含重複數字的整數數組 nums，返回所有不重複的排列。
給定一個可包含重複數字的整數數組 nums，返回所有不重複的排列。
給定一個不含重複數字的整數陣列 nums，返回所有可能的排列。
給定一個不含重複數字的整數陣列 nums，返回所有可能的排列。
給定一個非負整數陣列 nums，其中每個元素代表你在該位置最多可以跳躍的步數，目標是從陣列的第一個位置跳到最後一個位置。請找出你所需要的最小跳躍次數。
給定一個非負整數陣列 nums，其中每個元素代表你在該位置最多可以跳躍的步數，目標是從陣列的第一個位置跳到最後一個位置。請找出你所需要的最小跳躍次數。
給定一個輸入字串 s 和一個Pattern p，要求實現一個能夠支援字元* 和 ?的Wildcard Pattern Matching的函式。
給定一個輸入字串 s 和一個Pattern p，要求實現一個能夠支援字元* 和 ?的Wildcard Pattern Matching的函式。
給定兩個非負整數的字串 num1 和 num2，分別表示兩個數字。要求模擬乘法運算，並返回結果字串，不能使用內建的大數處理函式（例如 Python 的 int 或 BigInteger）。
給定兩個非負整數的字串 num1 和 num2，分別表示兩個數字。要求模擬乘法運算，並返回結果字串，不能使用內建的大數處理函式（例如 Python 的 int 或 BigInteger）。
給定一個整數數組 height，每個元素表示一個柱子的高度，其中每個柱子的寬度為 1，請計算柱子之間可以容納多少雨水。
給定一個整數數組 height，每個元素表示一個柱子的高度，其中每個柱子的寬度為 1，請計算柱子之間可以容納多少雨水。
給定一個未排序的整數數組 nums，找出其中的最小的缺失的正整數。
必須設計一個時間複雜度為 O(n) 的解法，並且空間複雜度為 O(1) 。
給定一個未排序的整數數組 nums，找出其中的最小的缺失的正整數。
必須設計一個時間複雜度為 O(n) 的解法，並且空間複雜度為 O(1) 。
給定一個可能包含重複數字的整數數組 candidates 和一個目標值 target，找出所有的唯一組合，使得這些組合中的數字和為 target。
數組中的每個數字只能在每個組合中使用一次。
給定一個可能包含重複數字的整數數組 candidates 和一個目標值 target，找出所有的唯一組合，使得這些組合中的數字和為 target。
數組中的每個數字只能在每個組合中使用一次。
給定一個無重複正整數數組 candidates 和一個目標值 target，找出所有可以使數字和為 target 的組合。
數組中的數字可以無限制重複選取，並且所有的組合需要是唯一的。
給定一個無重複正整數數組 candidates 和一個目標值 target，找出所有可以使數字和為 target 的組合。
數組中的數字可以無限制重複選取，並且所有的組合需要是唯一的。
Count-and-say序列是透過遞歸公式定義的數字串序列：
countAndSay(1) = "1"
countAndSay(n) 是 countAndSay(n - 1) 的Run-length encoding。
Count-and-say序列是透過遞歸公式定義的數字串序列：
countAndSay(1) = "1"
countAndSay(n) 是 countAndSay(n - 1) 的Run-length encoding。
給定一個非負整數陣列 nums，其中 nums[i] 代表你在索引 i 處最多可以向右跳幾步。
請判斷是否能夠從索引 0 跳到最後一個索引。
給定一個非負整數陣列 nums，其中 nums[i] 代表你在索引 i 處最多可以向右跳幾步。
請判斷是否能夠從索引 0 跳到最後一個索引。
給定一個 m x n 的矩陣 matrix，請按照 螺旋順序（spiral order） 返回矩陣中的所有元素。
給定一個 m x n 的矩陣 matrix，請按照 螺旋順序（spiral order） 返回矩陣中的所有元素。
這道題是 LeetCode 的經典題之一，要求我們找出 一個子陣列，使其和最大，並返回這個最大和的數值。
這道題是 LeetCode 的經典題之一，要求我們找出 一個子陣列，使其和最大，並返回這個最大和的數值。
52. N-Queens II 題目是經典的組合優化問題，它要求解出一個 n x n 的棋盤上，放置 n 個皇后，且要求皇后們不互相攻擊，並計算出所有合法的解的數量。
52. N-Queens II 題目是經典的組合優化問題，它要求解出一個 n x n 的棋盤上，放置 n 個皇后，且要求皇后們不互相攻擊，並計算出所有合法的解的數量。
51. N-Queens 是一個經典的演算法題目，要求在 n x n 的棋盤上放置 n 個皇后，並且保證它們之間不會互相攻擊。皇后可以攻擊任意與它處於同一行、同一列或同一對角線的其他棋子，因此我們需要找到所有合法的放置方式，並返回所有解。
51. N-Queens 是一個經典的演算法題目，要求在 n x n 的棋盤上放置 n 個皇后，並且保證它們之間不會互相攻擊。皇后可以攻擊任意與它處於同一行、同一列或同一對角線的其他棋子，因此我們需要找到所有合法的放置方式，並返回所有解。
實作 pow(x, n)，即計算 x 的 n 次方（即 x^n），其中 x 是一個浮點數，而 n 是一個整數。
實作 pow(x, n)，即計算 x 的 n 次方（即 x^n），其中 x 是一個浮點數，而 n 是一個整數。
給定一個字串陣列 strs，請將字母相同但排列順序不同的單字（即異位詞，Anagrams）分組。可以以任意順序返回結果。
給定一個字串陣列 strs，請將字母相同但排列順序不同的單字（即異位詞，Anagrams）分組。可以以任意順序返回結果。
給定一個 n × n 的 2D 矩陣 matrix，將其順時針旋轉 90 度（原地 旋轉，不使用額外的矩陣）。
給定一個 n × n 的 2D 矩陣 matrix，將其順時針旋轉 90 度（原地 旋轉，不使用額外的矩陣）。
給定一個可包含重複數字的整數數組 nums，返回所有不重複的排列。
給定一個可包含重複數字的整數數組 nums，返回所有不重複的排列。
給定一個不含重複數字的整數陣列 nums，返回所有可能的排列。
給定一個不含重複數字的整數陣列 nums，返回所有可能的排列。
給定一個非負整數陣列 nums，其中每個元素代表你在該位置最多可以跳躍的步數，目標是從陣列的第一個位置跳到最後一個位置。請找出你所需要的最小跳躍次數。
給定一個非負整數陣列 nums，其中每個元素代表你在該位置最多可以跳躍的步數，目標是從陣列的第一個位置跳到最後一個位置。請找出你所需要的最小跳躍次數。
給定一個輸入字串 s 和一個Pattern p，要求實現一個能夠支援字元* 和 ?的Wildcard Pattern Matching的函式。
給定一個輸入字串 s 和一個Pattern p，要求實現一個能夠支援字元* 和 ?的Wildcard Pattern Matching的函式。
給定兩個非負整數的字串 num1 和 num2，分別表示兩個數字。要求模擬乘法運算，並返回結果字串，不能使用內建的大數處理函式（例如 Python 的 int 或 BigInteger）。
給定兩個非負整數的字串 num1 和 num2，分別表示兩個數字。要求模擬乘法運算，並返回結果字串，不能使用內建的大數處理函式（例如 Python 的 int 或 BigInteger）。
給定一個整數數組 height，每個元素表示一個柱子的高度，其中每個柱子的寬度為 1，請計算柱子之間可以容納多少雨水。
給定一個整數數組 height，每個元素表示一個柱子的高度，其中每個柱子的寬度為 1，請計算柱子之間可以容納多少雨水。
給定一個未排序的整數數組 nums，找出其中的最小的缺失的正整數。
必須設計一個時間複雜度為 O(n) 的解法，並且空間複雜度為 O(1) 。
給定一個未排序的整數數組 nums，找出其中的最小的缺失的正整數。
必須設計一個時間複雜度為 O(n) 的解法，並且空間複雜度為 O(1) 。
給定一個可能包含重複數字的整數數組 candidates 和一個目標值 target，找出所有的唯一組合，使得這些組合中的數字和為 target。
數組中的每個數字只能在每個組合中使用一次。
給定一個可能包含重複數字的整數數組 candidates 和一個目標值 target，找出所有的唯一組合，使得這些組合中的數字和為 target。
數組中的每個數字只能在每個組合中使用一次。
給定一個無重複正整數數組 candidates 和一個目標值 target，找出所有可以使數字和為 target 的組合。
數組中的數字可以無限制重複選取，並且所有的組合需要是唯一的。
給定一個無重複正整數數組 candidates 和一個目標值 target，找出所有可以使數字和為 target 的組合。
數組中的數字可以無限制重複選取，並且所有的組合需要是唯一的。
Count-and-say序列是透過遞歸公式定義的數字串序列：
countAndSay(1) = "1"
countAndSay(n) 是 countAndSay(n - 1) 的Run-length encoding。
Count-and-say序列是透過遞歸公式定義的數字串序列：
countAndSay(1) = "1"
countAndSay(n) 是 countAndSay(n - 1) 的Run-length encoding。