lavender-vv

摘要： LeetCode 第45题：跳跃游戏 II 题目描述 给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。 每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。换句话说，如果你在 nums[i] 处，你可以跳转到任意 nums[i + j] 处: 0 <= j 阅读全文

摘要： LeetCode 第44题：通配符匹配 题目描述 给定一个字符串 (s) 和一个字符模式 (p) ，实现一个支持 '?' 和 '*' 的通配符匹配。 '?' 可以匹配任何单个字符。 '*' 可以匹配任意字符序列（包括空序列）。 匹配应该覆盖整个字符串 (s) ，而不是部分字符串。 难度 困难 题目链 阅读全文

摘要： LeetCode 第43题：字符串相乘 题目描述 给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。 注意：不能使用任何内置的 BigInteger 库或直接将输入转换为整数。 难度 中等 题目链接 点击在LeetCode 阅读全文

摘要： LeetCode 第42题：接雨水 题目描述 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 难度 困难 题目链接 点击在LeetCode中查看题目 示例 示例 1： 输入：height = [0,1,0,2,1,0,1,3,2,1,2,1] 输出 阅读全文

摘要： LeetCode 第41题：缺失的第一个正数 题目描述 给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。 请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。 难度 困难 题目链接 点击在LeetCode中查看题目 示例 示例 1： 输入：nums = [ 阅读全文

摘要： LeetCode 第40题：组合总和 II 题目描述 给定一个候选人编号的集合 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用 一次 。 注意： 解集不能包含重复的组 阅读全文

摘要： LeetCode 第39题：组合总和 题目描述 给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ，并以列表形式返回。你可以按 任意顺序 返回这些组合。 candidates 阅读全文

摘要： LeetCode 第38题：外观数列 题目描述 给定一个正整数 n ，输出外观数列的第 n 项。 「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。 你可以将其视作是由递归公式定义的数字字符串序列： countAndSay(1) = "1" countAndSay(n) 阅读全文

摘要： LeetCode 第37题：解数独 题目描述 编写一个程序，通过填充空格来解决数独问题。 数独的解法需 遵循如下规则： 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。（请参考示例图） 数独部分空格内已填入了 阅读全文

摘要： LeetCode 第36题：有效的数独 题目描述 请你判断一个 9 x 9 的数独是否有效。只需要 根据以下规则 ，验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。（请参考示 阅读全文