PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Marginalman
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
大師
繼續閱讀
→ louispencer: 這是鋁銅不是百合 捏
ILoveMegumin
大年初一就被一個白賊騙
uiojkl789
[閒聊] 我的金紙
napacabbage
[姆咪] 說到檔案
kitune
暴雷
EMANON231
Re: 最近編版越來越無聊力
black80731
用Pitt發$很容易
charles0939
[邊緣] 大年初一就被一個非女騙
kitune
[原神] 自選4星
SecondRun
Re: 電車難題老實說
DoraGian
Links
booklink
Contact Us: admin [ a t ] ucptt.com