給定乙個字串 s，將 s 分割成一些子串，使每個子串都是回文串。
返回 s 所有可能的分割方案。
示例:輸入: 「aab」
輸出:[
[「aa」,「b」],
[「a」,「a」,「b」]
]
class
solution
splitstring
(s,0
,new
arraylist
<
>()
);return result;
}private
void
splitstring
(string s,
int index,list
rlist)
else}}
}private
boolean
judge
(string s,
int i,
int j)
while
(ii++
; j--;}
return
true;}
}
從左向右遍歷，當前遍歷的下標為index
同層遍歷中，從index遍歷到s的末尾，找到所有以index開頭的回文串，找到了則進入下一層
index到達s末尾時輸出當前list
Leetcode習題集 鍊錶
這裡記錄一些我刷題的思路方便之後進行複習重溫，同時也方便進行新增 p141 環形鍊錶 class solution listnode reverse listnode head return pre 使用翻轉鍊錶，判斷返回的指標與傳進的指標是否相同，時間複雜度是o n 可能 空間複雜度是o 1 cl...
leetcode習題集 54 螺旋矩陣
給定乙個包含 m x n 個元素的矩陣 m 行,n 列 請按照順時針螺旋順序，返回矩陣中的所有元素。示例 1 輸入 1,2,3 4,5,6 7,8,9 輸出 1,2,3,6,9,8,7,4,5 示例 2 輸入 1,2,3,4 5,6,7,8 9,10,11,12 輸出 1,2,3,4,8,12,11...
leetcode習題集 56 合併區間
給出乙個區間的集合，請合併所有重疊的區間。示例 1 輸入 1,3 2,6 8,10 15,18 輸出 1,6 8,10 15,18 解釋 區間 1,3 和 2,6 重疊,將它們合併為 1,6 示例 2 輸入 1,4 4,5 輸出 1,5 解釋 區間 1,4 和 4,5 可被視為重疊區間。public...