免费个人网站源码下载,网站搜索引擎推广,做淘宝客需要网站吗,旅游网站建设方案书一、[131]分割回文串
给定一个字符串 s#xff0c;将 s 分割成一些子串#xff0c;使每个子串都是回文串。
返回 s 所有可能的分割方案。
示例: 输入: aab 输出: [ [aa,b], [a,a,b] ]
分析将 s 分割成一些子串使每个子串都是回文串。
返回 s 所有可能的分割方案。
示例: 输入: aab 输出: [ [aa,b], [a,a,b] ]
分析 分割线startIndex组合问题-开始索引
子串[startIndexi] 即为分割线前面的部分、两个分割线之间的部分长度至少为1
同组合问题每次取一部分
不同的是先判断取的每一部分是否是回文串是则继续分割下一层递归否则同一层横向进行
类似题目
[93]复原IP地址
二、子集
给定一组不含重复元素的整数数组 nums返回该数组所有可能的子集幂集。
说明解集不能包含重复的子集。
示例: 输入: nums [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ] 即取树的所有节点遍历整棵树。
简单的。
类似题目
[90]子集2
引自代码随想录
