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