摘要：
题目描述请实现 int sqrt(int x)。 请计算并返回 xx 的正平方根，保证 xx 是一个非负整数。注意返回类型是整数，所以我们只返回正平方根的整数部分。 样例1输入：4输出：2样例2输入：8输出：2解释：8的正平方根是 2.82842...，它的整数部分是2. 算法：二分 直接套模板二分 阅读全文
摘要：
有n堆石头，现在请将它们分成两堆，并要求两堆的重量和尽可能接近，输出两堆石头的重量和，结果按降序排列。 算法：动态规划 阅读全文
摘要：
给定一个由正整数组成且不存在重复数字的数组，找出和为给定目标正整数的组合的个数。 示例: nums = [1, 2, 3]target = 4 所有可能的组合为：(1, 1, 1, 1)(1, 1, 2)(1, 2, 1)(1, 3)(2, 1, 1)(2, 2)(3, 1) 请注意，顺序不同的序列 阅读全文
摘要：
出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。 说明： 所有数字都是正整数。解集不能包含重复的组合。 示例 1: 输入: k = 3, n = 7输出: [[1,2,4]]示例 2: 输入: k = 3, n = 9输出: [[1, 阅读全文
摘要：
给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 说明： 所有数字（包括目标数）都是正整数。解集不能包含重复的组合。 示例 1: 输入: candi 阅读全文
摘要：
给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明： 所有数字（包括 target）都是正整数。解集不能包含重复的组合。 示例 1: 输入: 阅读全文
摘要：
给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。 示例: 输入: n = 4, k = 2输出:[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],] 算法：基础的dfs题目。我们在枚举的时候可以考虑选和不选两种情况即可。 阅读全文
摘要：
给定一个以字符串表示的非负整数 num，移除这个数中的 k 位数字，使得剩下的数字最小。注意: num 的长度小于 10002 且 ≥ k。 num 不会包含任何前导零。示例 1 :输入: num = "1432219", k = 3输出: "1219"解释: 移除掉三个数字 4, 3, 和 2 形 阅读全文
摘要：
Supervin有一个独特的计算器。 此计算器由一个显示器，一个加号按钮和一个减号按钮构成。 目前，计算器显示器上显示整数 N。 按加号按钮可将计算器显示屏上显示的当前数字增加1。 同理，按减号按钮可将计算器显示屏上显示的当前数字减1。 计算器不显示任何前导零。 例如，如果计算器显示屏上显示100， 阅读全文
摘要：
二分模板有两种，看情况用，主要的区分情况在于check的逻辑性以及mid在左半区间还是右半区间的划分 阅读全文