#41046: C++詳解-DFS


toseanlin@gmail.com (Dr. SeanXD)

學校 : 康橋雙語學校
編號 : 158065
來源 : [24.147.249.5]
最後登入時間 :
2024-10-28 09:54:40
i646. 排列組合-排列 | From: [220.136.87.80] | 發表日期 : 2024-06-28 12:00

使用 DFS 並使用字串的方式將答案加出來,跑一個 For迴圈 並宣個一個 Map 來存目前以經存放過的字母,如果目前跑到的字母沒有被放過就將 Map[字母]++ 和 字串+字母 並再一次呼叫 DFS,呼叫完記得要將 Map 還有字串復原。

 

範例程式碼

 
ZeroJudge Forum