摘要：题目描述 给你一个字符串s，请你将s分割成一些子串，使每个子串都是回文串。返回s所有可能的分割方案。 示例一： 输入：s = "aab" 输出：[["a","a","b"],["aa","b"]] 示例二： 输入：s = "a" 输出：[["a"]] 思路 使用一个数组保存区间[i, j]内的子串回 阅读全文

摘要：题目描述 给你两个版本号 version1 和 version2 ，请你比较它们。 版本号由一个或多个修订号组成，各修订号由一个 . 连接。每个修订号由多位数字组成，可能包含前导零。每个版本号至少包含一个字符。修订号从左到右编号，下标从0开始，最左边的修订号下标为0，下一个修订号下标为1，以此类推。 阅读全文

摘要：题目 给一个整数数组coins，表示不同面额的硬币；以及一个整数amount，表示总金额。 计算并返回能凑成该整数的最小硬币个数，如果没有任何一种方案能凑成总金额，返回-1。 硬币的数量是无限的。 示例1 输入：coins = [1，2，5]，amount = 10 输出：3 解释：10 = 5 * 阅读全文

摘要：无重复数字的全排列 思路：回溯算法进行遍历，采用vis数组记录访问情况，防止后续加入的元素与之前的元素重复，当遍历到数组末尾时，加入新的排列到最终结果中。 输入：[1,2,3] 输出：[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1] 初始 / | \ 1 阅读全文

摘要：题目描述 给你一个字符串S和T 计算S在T出现了多少次？ 数据范围：1<=len(S)<=5∗1e5,1<=len(T)<=1e6 复杂度要求：O(m*n) 示例1 输入："ababab","abababab" 输出： 2 示例12 输入："abab","abacabab" 输出： 1 C++解答 阅读全文