131. 分割回文串——dfs(未完)

DFS(深度優先遍歷)+回溯。用遞歸的方式,對字符串進行切割。html 對於上面的」aab」做爲輸入,能夠這麼尋找回文: 「a」+」ab」構成的迴文串 「aa」+」b」構成的迴文串 「aab」不是迴文,因此直接退出。優化 關於這道題爲何會用dfs?沒有想通。。。spa 解題思路link3d 求全部答案,首先排除動態規劃,應該是DFS (Palindrome Partitioning II 求個數才
相關文章
相關標籤/搜索