Re: [閒聊] 每日LeetCode

作者: Rushia (みけねこ的鼻屎)   2023-01-22 10:57:08
131. Palindrome Partitioning
給你一個字串s,我們可以把字串切分,找出所有可以讓字串s的子字串都是迴文的切法。
Example :
Input: s = "aab"
Output: [["a","a","b"],["aa","b"]]
思路:
1.很直觀的解法,從當前點往後不斷的把當前點為起點的字串變長,然後如果切完的子
字串是迴文就繼續DFS下去。
2.如果start到底表示當前切法的子字串都是迴文字串,加入res。
Java Code:
作者: pandix (麵包屌)   2023-01-22 10:59:00
大師
作者: PogChampLUL (火車站肥宅)   2023-01-22 11:01:00
大師 初一也要刷題
作者: SecondRun (雨夜琴聲)   2023-01-22 11:02:00
大師

Links booklink

Contact Us: admin [ a t ] ucptt.com