输入：s = “aab”
输出：[[“a”,“a”,“b”],[“aa”,“b”]]

示例 2：

输入：s = “a”
输出：[[“a”]]

提示：

1 <= s.length <= 16
s 仅由小写英文字母组成

class Solution {static List<List<String>> res = new ArrayList<>();static LinkedList<String> path = new LinkedList<>();public List<List<String>> partition(String s) {res.clear();backtracking(s, 0);return res;}public void backtracking(String s, int start) {if (start == s.length()) {res.add(new LinkedList<>(path));return;}for (int i = start; i < s.length(); i++) {if (isPalindrome(s, start, i)) {// 获取分割子区间[start, i]在s中的子串，start为分割线String str = s.substring(start, i + 1);path.add(str);}else {continue;}backtracking(s, i + 1); // 寻找i+1为起始位置的子串path.removeLast();}}public boolean isPalindrome(String s, int start, int end) {for (int i = start, j = end; i < j; i++, j--) {if (s.charAt(i) != s.charAt(j)) return false;}return true;}
}

LeetCode 131. 分割回文串【字符串，回溯算法】相关推荐

LeetCode 131. 分割回文串（回溯）
文章目录 1. 题目 2. 回溯 1. 题目给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串. 返回 s 所有可能的分割方案. 示例: 输入: "aab" 输出: ...
131. 分割回文串（回溯算法）
给你一个字符串 s,请你将 s 分割成一些子串,使每个子串都是回文串 .返回 s 所有可能的分割方案. 回文串是正着读和反着读都一样的字符串. 示例 1: 输入:s = "aab&quo ...
leetcode 131. 分割回文串（dp+回溯）
给你一个字符串 s,请你将 s 分割成一些子串,使每个子串都是回文串 .返回 s 所有可能的分割方案. 回文串是正着读和反着读都一样的字符串. 示例 1: 输入:s = "aab&quo ...
leetcode 131. 分割回文串思考分析
题目给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串. 返回 s 所有可能的分割方案. 思考问题可以分为两个子问题:1.判断回文串2.分割数组判断回文串 bool isPalin ...
【python】一道LeetCode搞懂递归算法！#131分割回文串 #以及刷LeetCode的一点点小心得 [数据结构与算法基础]
题目:给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串.返回 s 所有可能的分割方案. # 示例输入: "aab" 输出: [["aa",&q ...
Suzy找到实习了吗 Day27 | 回溯进行中：39. 组合总和，40. 组合总和 II，131.分割回文串
39. 组合总和题目给你一个无重复元素的整数数组 candidates 和一个目标整数 target ,找出 candidates 中可以使数字和为目标数 target 的所有不同组合 , ...
131. 分割回文串
链接:131. 分割回文串题解:https://leetcode-cn.com/problems/palindrome-partitioning/solution/hui-su-fa-si-lu-y ...
LeetCode-笔记-131. 分割回文串
LeetCode-笔记-131. 分割回文串 131. 分割回文串给你一个字符串 s,请你将 s 分割成一些子串,使每个子串都是回文串 .返回 s 所有可能的分割方案. 回文串是正着读和反着读都 ...
LeetCode 1278. 分割回文串 III
截止到目前我已经写了 600多道算法题,其中部分已经整理成了pdf文档,目前总共有1000多页(并且还会不断的增加),大家可以免费下载下载链接:https://pan.baidu.com/s/1hj ...

LeetCode 131. 分割回文串【字符串，回溯算法】

131. 分割回文串

LeetCode 131. 分割回文串【字符串，回溯算法】相关推荐

最新文章

热门文章