字符串距离问题动态规划

分割回文串 给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是 回文串 。返回 s 所有可能的分割方案。 回文串 是正着读和反着读都一样的字符串。 示例 1： 输入：s = “aab” 输出：[[“a”,“a”,“b”],[“aa”,“b”]] 示例 2： 输入：s = “a” 输出：[[“a”]] 提示： 1 <= s.length <= 16 s 仅由小写英文字母组成 通过次数96,254提交次数132,313 在真实的面试中遇到过这道题？ /** * Re..

给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 说明： 所有数字（包括目标数）都是正整数。 解集不能包含重复的组合。 示例 1: 输入: candidates = [10,1,2,7,6,1,5], target = 8, 所求解集为: [ ...

给定一个可包含重复数字的序列，返回所有不重复的全排列。 示例: 输入: [1,1,2] 输出: [ [1,1,2], [1,2,1], [2,1,1] ] 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/permutations-ii 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 /** * Retu...

给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明： 所有数字（包括 target）都是正整数。 解集不能包含重复的组合。 示例 1: 输入: candidates = [2,3,6,7], target = 7, 所求解集为: [ ...

char ** letterCombinations(char * digits, int* returnSize){ *returnSize = 0; char **char_ret = NULL; if(digits == NULL || digits[0] == '\0') return char_ret; char *map1[8] = {"abc","def","ghi","j...

回溯法之N皇后问题回溯法通俗诠释回溯法框架描述(无递归）n皇后的C语言代码 回溯法通俗诠释 手撕算法之回溯法： 回溯法，记得大二学这个算法的时候，哎，原来这么简单！然后去做题的时候真的是一脸懵B，这个回溯法劝君一定要找几十道题好好练一练，这样才能手撕算法，不然，你就等着被撕吧！好了，扯远了，回溯，就是往回查找，大家都懂，这类问题和树的遍历是很像的，解决的问题几乎全是一个样的：我有n中选择，每种选择...