题目: 分割回文串:给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串。 返回 s 所有可能的分割方案。 思路: 使用回溯算法的模 ...
题目: 分割回文串:给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串。 返回 s 所有可能的分割方案。 思路: 使用回溯算法的模 ...
题目: 全排列:给定一个 没有重复 数字的序列,返回其所有可能的全排列。 思路: 使用回溯算法的模板。 程序: cla ...
题目: 括号生成:数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。 思路: 使用回溯算法,使用回溯算法的模板可以很快的求解。 程序: ...
题目: 全排列 II:给定一个可包含重复数字的序列,返回所有不重复的全排列。 思路: 在第46题的基础上,增加了判断是否是重复的判断,借助find ...
题目: 组合:给定两个整数 n 和 k,返回 1 ... n 中所有可能的 k 个数的组合。 思路: 回溯算法的框架。 程序: ...