楊村長 Vue3從入門到精通
List<String> result = new ArrayList<>();
? ?
? ?// 遞歸退出條件
? ?if (condition xx) {
? ? ? ?return result;
? ?}
? ?
? ?// 判斷 [position, s.length() - 1] 是否是一個(gè)結(jié)果
? ?if (s.substring(position) is result) {
? ? ? ?result.add(s.substring(position));
? ?}
? ?
? ?// 遞歸分解子問題,到下一層 => 可能要考慮剪枝
? ?// 從后向前遍歷,可以最大可能利用緩存
? ?for (int i = s.length() - 1; i >= position; i--) {
? ? ? ?// 階段性結(jié)果
標(biāo)簽: