2025 iThome 鐵人賽
分享至
題目理解我的理解 : 給定一個陣列 nums,回傳所有可能的排列。方法排列問題需要考慮元素順序,回溯時,每次從剩下的數字中選一個放進路徑。
心得前兩題的子集與組合,集合內的順序不影響答案,但排列必須考慮每一種順序,因此結果數量更多((n!) 種)。這題讓我清楚理解回溯法在不同問題中的靈活性,差別只在於「狀態」的控制方式(例如 visited 陣列),核心的遞迴模式是共通的。
IT邦幫忙