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

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