LeetCode131分割回文串

分割回文串>>> java 思考如何根據這顆遞歸樹編碼:web 每個節點表示剩餘沒有掃描到的字符串,產生分支是截取了剩餘字符串的前綴 產生前綴字符串的時候,判斷前綴字符串是不是迴文: * 若是 前綴字符串是迴文,則能夠產生分支和節點 * 若是前綴字符串不是迴文,則不產生分支和節點,這一步是剪枝操做 在葉子節點是空字符串的時候結算,此時根節點到葉子節點的路徑,就是結果集裏的一個結果,使用深度優先遍歷
相關文章
相關標籤/搜索