45.跳跃游戏 II跳跃游戏 II给定一个长度为 n 的 0 索引 整数数组 nums。初始位置为 nums[0]。 每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。换句话说,如果你在 nums[i] 处,你可以跳转到任意 nums[i + j] 处(0 <= j <= nums[i],且 i + j < n)。 返回到达 nums[n - 1] 的最小跳跃次数。生 2023-10-01 中等 #中等难度 #贪心
44.通配符匹配通配符匹配给你一个输入字符串 (s) 和一个字符模式 (p) ,请你实现一个支持 ‘?’ 和 ‘*‘ 匹配规则的通配符匹配: ‘?’ 可以匹配任何单个字符。 ‘*‘ 可以匹配任意字符序列(包括空字符序列)。 判定匹配成功的充要条件是:字符模式必须能够 完全匹配 输入字符串(而不是部分匹配)。 2023-09-28 困难 #困难难度 #动态规划
43.字符串相乘字符串相乘给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。 注意:不能使用任何内置的 BigInteger 库或直接将输入转换为整数。 2023-09-26 中等 #中等难度 #数学 #字符串
41.缺失的第一个正数缺失的第一个正数给你一个未排序的整数数组 nums,请你找出其中没有出现的最小的正整数。 请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。 2023-09-21 困难 #困难难度 #数组
40.组合总和 II组合总和 II给定一个候选人编号的集合 candidates 和一个目标数 target,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用 一次。 注意:解集不能包含重复的组合。 2023-09-19 中等 #中等难度 #回溯
39.组合总和组合总和给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target,找出 candidates 中可以使数字之和为目标数 target 的所有 不同组合,并以列表形式返回。你可以按 任意顺序 返回这些组合。 candidates 中的 同一个 数字可以 无限制重复被选取。如果至少一个数字的被选数量不同,则两种组合是不同的。 2023-09-16 中等 #中等难度 #回溯