iT邦幫忙

2025 iThome 鐵人賽

DAY 17
0
自我挑戰組

Java × LeetCode-30天日記系列 第 21

Day 21:Permutations (LC #46)

  • 分享至 

  • xImage
  •  

題目理解
我的理解 : 給定一個陣列 nums,回傳所有可能的排列。
方法
排列問題需要考慮元素順序,回溯時,每次從剩下的數字中選一個放進路徑。

https://ithelp.ithome.com.tw/upload/images/20251002/20169238r6xCNWg9Sh.png

心得
前兩題的子集與組合,集合內的順序不影響答案,但排列必須考慮每一種順序,因此結果數量更多((n!) 種)。這題讓我清楚理解回溯法在不同問題中的靈活性,差別只在於「狀態」的控制方式(例如 visited 陣列),核心的遞迴模式是共通的。


上一篇
Day 20:Combination Sum (LC #39)
下一篇
Day 22:Maximum Subarray (LC #53)
系列文
Java × LeetCode-30天日記30
圖片
  熱門推薦
圖片
{{ item.channelVendor }} | {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言