摘要：
给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明： 所有数字（包括 target）都是正整数。 解集不能包含重复的组合。 示例 1： 输入 阅读全文
摘要：
给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例: 输入："23" 输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]. 说明：尽管上面的答 阅读全文
摘要：
找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。 说明： 所有数字都是正整数。解集不能包含重复的组合。 示例 1: 输入: k = 3, n = 7输出: [[1,2,4]]示例 2: 输入: k = 3, n = 9输出: [[1 阅读全文
摘要：
给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。 你可以按 任何顺序 返回答案。 示例 1： 输入：n = 4, k = 2输出：[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], class Solution { List<Lis 阅读全文
摘要：
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12]输出: [1,3,12,0,0] 双指针：交换 public void moveZeroes1(int[] nums){ if(nums==null || nums 阅读全文
摘要：
给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 双指针法：快慢指针 public int removeDuplicates(int[] 阅读全文
摘要：
给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 头尾双指针，不会保证原始顺序 publ 阅读全文
摘要：
有n1+n2种面值的硬币，其中前n1种为普通币，可以取任意枚，后n2种为纪念币， 每种最多只能取一枚，每种硬币有一个面值，问能用多少种方法拼出m的面值? 输入描述: 第一行输入三个整数n1,n2,m n1,n2<=1000 m<=100000 第二行输入n1个整数表示普通币的面值 第三行输入n2个整 阅读全文
摘要：
给你两个数组：一个是怪兽能力数组，一个是钱的数组（获取怪兽的能力要的钱） 6 9 3。。。 3 5 100。。。 只能通过用钱才能买到这个怪兽的能力，开始的能力是0 只能通过贿赂怪兽才能累加这个怪兽的能力， 目标是来到0-N-1号怪兽并且通关，最少花多少钱？ 如何通关？当你来到i号怪兽时如果你累加的 阅读全文
摘要：
从左往右尝试的模型：背包问题 样本一个作行一个作列的模型：字符串是否交错字符串是否交错: 这个是一个做行，一个做列的模型str1 1 2 3 4 str2 a b c d aim a 1 2 3 b c 4 d 1 2 3 a b c d 4 以上都是str1,str2的交错组成 判段aim是否st 阅读全文