枚舉
#
枚舉
含有「枚舉」共 5 篇內容
全部內容
發佈日期由新至舊
觸類旁通: 用 DFS回溯法框架 解 組合數之和 全系列題。
這篇文章,會帶大家快速回顧DFS+回溯法框架(還沒看過或想複習的可以點連結進去)。 用DFS+回溯法框架,解開 組合數之和 Combination Sum 的全系列題目。 幫助讀者鞏固DFS+回溯法框架這個重要的知識點。 回顧 DFS+回溯法框架 白話的意思 # 列舉所以可能的情況,
2024-04-28
11
#
leetcode
#
python
#
algorithm
合縱連橫: DFS+回溯法框架_理解背後的本質
這篇文章,會帶著大家複習以前學過的DFS + 回溯法框架,並且以回溯法為核心, 貫穿一些相關聯的題目,透過框架複現來幫助讀者理解這個食用的演算法框架。 DFS + 回溯法框架 用途: 展開所有可能的路徑(或者說狀態),並且把符合條件的狀態加入到最終的結果。 def backtrack
2024-03-18
6
#
leetcode
#
python
#
algorithm
DFS+模擬: 組合之和 III Combination Sum III_Leetcode #216 精選75題
題目敘述 題目會給我們一個參數k 和 目標值n。 請問我們從1~9內挑k個相異的數字,使得他們的總和為n 的組合數有多少? 挑選時,每個數字必須相異,而且每個數字只能選一次。 題目的原文敘述 測試範例 Example 1: Input: k = 3, n = 7 Output: [
2024-02-15
3
#
leetcode
#
python
#
algorithm
模擬 生成區間內連號的數字 Sequential Digits_Leetcode #1291
題目敘述 題目會給定一個區間[low, high],要求我們生成區間內所有連號的數字。並且以從小到大的順序,以陣列的形式輸出答案。 題目的原文敘述 測試範例 約束條件 Constraints: 10 <= low <= high <= 10^9 區間下邊界 >= 10
2024-02-07
4
#
leetcode
#
enumeration
#
simulation
一魚多吃 用DFS來解英文字母覆蓋問題_Leetcode #1239
題目敘述 題目會給定一個字串陣列arr最為輸入,我們可以任意選擇一組不包含重複字元的陣列子序列,將字串進行串接,成為字串s,請問字串s的最大長度是多少? 例如: arr=["dog","cow","cat"] 我們可以選擇"dog", "cat"進行串接,得到的字串s="dogcat",s的
2024-01-23
4
#
leetcode
#
python
#
algorithm