给定一个可包含重复数字的序列 nums ，按任意顺序 返回所有不重复的全排列。 示例 1： 示例 2： 提示： 解答： 昨天的代码改改就好了，增加了排序，遇到重复的数就跳过 官方解答： 1.搜索回溯
Month: January 2023
LeetCode 46 全排列
LeetCode 45 跳跃游戏 II
给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。 每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。换句话说，如果你在 nums[i] 处，你可以跳转到任意 nums[i + j] 处: 返回到达 nums[n – 1] 的最小跳跃次数。生成的测试用例可以到达 nums[n – 1]。 示例 1: 示例 2: 提示: 解题： 官方解答： 1.反向查找出发位置 2.正向查找可到达的最大值
LeetCode 44 通配符匹配
给定一个字符串 (s) 和一个字符模式 (p) ，实现一个支持 ‘?’ 和 ‘*’ 的通配符匹配。 两个字符串完全匹配才算匹配成功。 说明: 示例 1: 示例 2: 示例 3: 示例 4: 示例 5: 解答： 官方解答： 1.动态规划 2.贪心算法