02 2025 档案
摘要：LeetCode 第41题：缺失的第一个正数 题目描述 给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。 请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。 难度 困难 题目链接 点击在LeetCode中查看题目 示例 示例 1： 输入：nums = [
阅读全文
摘要：LeetCode 第40题：组合总和 II 题目描述 给定一个候选人编号的集合 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用 一次 。 注意： 解集不能包含重复的组
阅读全文
摘要：
LeetCode 第39题：组合总和 题目描述 给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ，并以列表形式返回。你可以按 任意顺序 返回这些组合。 candidates
阅读全文
LeetCode 第39题：组合总和 题目描述 给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ，并以列表形式返回。你可以按 任意顺序 返回这些组合。 candidates
阅读全文
摘要：
LeetCode 第38题：外观数列 题目描述 给定一个正整数 n ，输出外观数列的第 n 项。 「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。 你可以将其视作是由递归公式定义的数字字符串序列： countAndSay(1) = "1" countAndSay(n)
阅读全文
LeetCode 第38题：外观数列 题目描述 给定一个正整数 n ，输出外观数列的第 n 项。 「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。 你可以将其视作是由递归公式定义的数字字符串序列： countAndSay(1) = "1" countAndSay(n)
阅读全文
摘要：
LeetCode 第37题：解数独 题目描述 编写一个程序，通过填充空格来解决数独问题。 数独的解法需 遵循如下规则： 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。（请参考示例图） 数独部分空格内已填入了
阅读全文
LeetCode 第37题：解数独 题目描述 编写一个程序，通过填充空格来解决数独问题。 数独的解法需 遵循如下规则： 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。（请参考示例图） 数独部分空格内已填入了
阅读全文
摘要：
LeetCode 第36题：有效的数独 题目描述 请你判断一个 9 x 9 的数独是否有效。只需要 根据以下规则 ，验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。（请参考示
阅读全文
LeetCode 第36题：有效的数独 题目描述 请你判断一个 9 x 9 的数独是否有效。只需要 根据以下规则 ，验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。（请参考示
阅读全文
摘要：
LeetCode 第35题：搜索插入位置 题目描述 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 难度 简单 题目链接 https://leetcode.cn/proble
阅读全文
LeetCode 第35题：搜索插入位置 题目描述 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 难度 简单 题目链接 https://leetcode.cn/proble
阅读全文
摘要：
LeetCode 第34题：在排序数组中查找元素的第一个和最后一个位置 题目描述 给你一个按照非递减顺序排列的整数数组 nums，和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target，返回 [-1, -1]。 你必须设计并实现时间复杂度为
阅读全文
LeetCode 第34题：在排序数组中查找元素的第一个和最后一个位置 题目描述 给你一个按照非递减顺序排列的整数数组 nums，和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target，返回 [-1, -1]。 你必须设计并实现时间复杂度为
阅读全文
摘要：
LeetCode 第33题：搜索旋转排序数组 题目描述 整数数组 nums 按升序排列，数组中的值 互不相同 。 在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了 旋转，使数组变为 [nums[k], nums[k+1], ..., nums[
阅读全文
LeetCode 第33题：搜索旋转排序数组 题目描述 整数数组 nums 按升序排列，数组中的值 互不相同 。 在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了 旋转，使数组变为 [nums[k], nums[k+1], ..., nums[
阅读全文
摘要：
LeetCode 第32题：最长有效括号 题目描述 给你一个只包含 '(' 和 ')' 的字符串，找出最长有效（格式正确且连续）括号子串的长度。 难度 困难 题目链接 点击在LeetCode中查看题目 图解思路 动态规划可视化 输入: "( ) ) ( ( ) )" 索引: 0 1 2 3 4 5
阅读全文
LeetCode 第32题：最长有效括号 题目描述 给你一个只包含 '(' 和 ')' 的字符串，找出最长有效（格式正确且连续）括号子串的长度。 难度 困难 题目链接 点击在LeetCode中查看题目 图解思路 动态规划可视化 输入: "( ) ) ( ( ) )" 索引: 0 1 2 3 4 5
阅读全文
摘要：
LeetCode 第31题：下一个排列 题目描述 整数数组的一个 排列 就是将其所有成员以序列或线性顺序排列。 例如，arr = [1,2,3] ，以下这些都可以视作 arr 的排列：[1,2,3]、[1,3,2]、[3,1,2]、[2,3,1] 。 整数数组的 下一个排列 是指其整数的下一个字典序
阅读全文
LeetCode 第31题：下一个排列 题目描述 整数数组的一个 排列 就是将其所有成员以序列或线性顺序排列。 例如，arr = [1,2,3] ，以下这些都可以视作 arr 的排列：[1,2,3]、[1,3,2]、[3,1,2]、[2,3,1] 。 整数数组的 下一个排列 是指其整数的下一个字典序
阅读全文
摘要：
LeetCode 第30题：串联所有单词的子串 题目描述 给定一个字符串 s 和一个字符串数组 words。 words 中所有字符串 长度相同。 s 中的 串联子串 是指一个包含 words 中所有字符串以任意顺序排列连接起来的子串。 例如，如果 words = ["ab","cd","ef"]，
阅读全文
LeetCode 第30题：串联所有单词的子串 题目描述 给定一个字符串 s 和一个字符串数组 words。 words 中所有字符串 长度相同。 s 中的 串联子串 是指一个包含 words 中所有字符串以任意顺序排列连接起来的子串。 例如，如果 words = ["ab","cd","ef"]，
阅读全文
摘要：
LeetCode 第29题：两数相除 题目描述 给你两个整数，被除数 dividend 和除数 divisor。将两数相除，要求 不使用 乘法、除法和取余运算。 整数除法应该向零截断，也就是截去（truncate）其小数部分。例如，8.345 将被截断为 8 ，-2.7335 将被截断为 -2 。
阅读全文
LeetCode 第29题：两数相除 题目描述 给你两个整数，被除数 dividend 和除数 divisor。将两数相除，要求 不使用 乘法、除法和取余运算。 整数除法应该向零截断，也就是截去（truncate）其小数部分。例如，8.345 将被截断为 8 ，-2.7335 将被截断为 -2 。
阅读全文
摘要：
LeetCode 第28题：找出字符串中第一个匹配项的下标 题目描述 给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。如果 needle 不是 haystack 的一部分，则返回 -1 。 难
阅读全文
LeetCode 第28题：找出字符串中第一个匹配项的下标 题目描述 给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。如果 needle 不是 haystack 的一部分，则返回 -1 。 难
阅读全文
摘要：LeetCode 第27题：移除元素 题目描述 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面
阅读全文
摘要：LeetCode 第26题：删除有序数组中的重复项 题目描述 给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。 由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。
阅读全文
摘要：LeetCode 第25题：K 个一组翻转链表 题目描述 给你链表的头节点 head ，每 k 个节点一组进行翻转，请你返回修改后的链表。 k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。 不能只是单纯的改变节点内部的值，而是需要实际
阅读全文
摘要：LeetCode 第24题：两两交换链表中的节点 题目描述 给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。 难度 中等 题目链接 https://leetcode.cn/problems/swap-nodes-in
阅读全文
摘要：LeetCode 第23题：合并K个升序链表 题目描述 给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。 难度 困难 题目链接 https://leetcode.cn/problems/merge-k-sorted-lists/ 示例 示例 1： 输
阅读全文
摘要：LeetCode 第22题：括号生成 题目描述 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 难度 中等 题目链接 https://leetcode.cn/problems/generate-parentheses/ 示例 示例 1： 输入：n =
阅读全文
摘要：LeetCode 第21题：合并两个有序链表 题目描述 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 难度 简单 题目链接 https://leetcode.cn/problems/merge-two-sorted-lists/ 示例 示例 1：
阅读全文
摘要：LeetCode 第20题：有效的括号 题目描述 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右括号都有一个对应的相同类型的左括号。 难度 简单 题目链
阅读全文
摘要：LeetCode 第19题：删除链表的倒数第N个结点 题目描述 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 难度 中等 题目链接 https://leetcode.cn/problems/remove-nth-node-from-end-of-list/ 示例 示例 1： 输
阅读全文
摘要：LeetCode 第18题：四数之和 题目描述 给你一个由 n 个整数组成的数组 nums ，和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] （若两个四元组元素一一对应，则认为两个四元组重复）：
阅读全文
摘要：LeetCode 第17题：电话号码的字母组合 题目描述 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 2: abc 3: def 4: ghi 5: jkl 6: mno 7:
阅读全文
摘要：LeetCode 第16题：最接近的三数之和 题目描述 给你一个长度为 n 的整数数组 nums 和一个目标值 target。请你从 nums 中选出三个整数，使它们的和与 target 最接近。 返回这三个数的和。 假定每组输入只存在恰好一个解。 难度 中等 题目链接 https://leetco
阅读全文
摘要：LeetCode 第15题：三数之和 题目描述 给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。请你返回所有
阅读全文
摘要：LeetCode 第14题：最长公共前缀 题目描述 编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。 难度 简单 题目链接 https://leetcode.cn/problems/longest-common-prefix/ 示例 示例 1： 输入：strs
阅读全文
摘要：
LeetCode 第13题：罗马数字转整数 题目描述 给定一个罗马数字，将其转换成整数。 罗马数字包含以下七种字符： I：1 V：5 X：10 L：50 C：100 D：500 M：1000 规则说明： 通常情况下，罗马数字中小的数字在大的数字的右边 特殊情况（减法规则）： IV：4（5-1） IX
阅读全文
LeetCode 第13题：罗马数字转整数 题目描述 给定一个罗马数字，将其转换成整数。 罗马数字包含以下七种字符： I：1 V：5 X：10 L：50 C：100 D：500 M：1000 规则说明： 通常情况下，罗马数字中小的数字在大的数字的右边 特殊情况（减法规则）： IV：4（5-1） IX
阅读全文
摘要：
LeetCode 第12题：整数转罗马数字 题目描述 给定一个整数，将其转换为罗马数字。 罗马数字包含以下七种字符： I：1 V：5 X：10 L：50 C：100 D：500 M：1000 转换规则： 基本规则是从大到小加法 特殊规则（减法）： 4：IV（5-1） 9：IX（10-1） 40：XL
阅读全文
LeetCode 第12题：整数转罗马数字 题目描述 给定一个整数，将其转换为罗马数字。 罗马数字包含以下七种字符： I：1 V：5 X：10 L：50 C：100 D：500 M：1000 转换规则： 基本规则是从大到小加法 特殊规则（减法）： 4：IV（5-1） 9：IX（10-1） 40：XL
阅读全文
摘要：
LeetCode 第11题：盛最多水的容器 题目描述 给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。 说明
阅读全文
LeetCode 第11题：盛最多水的容器 题目描述 给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。 说明
阅读全文
摘要：LeetCode 第10题：正则表达式匹配 题目描述 给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。 '.' 匹配任意单个字符 '*' 匹配零个或多个前面的那一个元素 所谓匹配，是要涵盖 整个 字符串 s 的，而不是部分字符串。 难度 困难 题目链
阅读全文
摘要：LeetCode 第9题：回文数 题目描述 给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 例如，121 是回文，而 123 不是。 难度 简单 题目链接 https://leetcode.c
阅读全文
摘要：LeetCode 第8题：字符串转换整数 (atoi) 题目描述 请你来实现一个 myAtoi(string s) 函数，使其能将字符串转换成一个 32 位有符号整数。 函数 myAtoi(string s) 的算法需要按照以下步骤： 读入字符串并丢弃无用的前导空格 检查下一个字符是否为正负号，读取
阅读全文
摘要：LeetCode 第7题：整数反转 题目描述 给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−2³¹, 2³¹ − 1] ，就返回 0。 假设环境不允许存储 64 位整数（有符号或无符号）。 难度 中等 题目链接 ht
阅读全文
摘要：LeetCode 第6题：Z字形变换 题目描述 将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 "PAYPALISHIRING" 行数为 3 时，排列如下： P A H N A P L S I I G Y I R 之后，你的输出需要
阅读全文
摘要：LeetCode 第5题：最长回文子串 题目描述 给你一个字符串 s，找到 s 中最长的回文子串。 难度 中等 题目链接 https://leetcode.cn/problems/longest-palindromic-substring/ 示例 示例 1： 输入：s = "babad" 输出："b
阅读全文
摘要：LeetCode 第4题：寻找两个正序数组的中位数 题目描述 给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。 算法的时间复杂度应该为 O(log (m+n))。 难度 困难 题目链接 https://leetcode.cn/
阅读全文
摘要：LeetCode 第3题：无重复字符的最长子串 题目描述 给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。 难度 中等 题目链接 https://leetcode.cn/problems/longest-substring-without-repeating-characters/
阅读全文
摘要：LeetCode 第2题：两数相加 题目描述 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 难度 中等 题目链
阅读全文
摘要：LeetCode 第1题：两数之和 题目描述 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。 你可以按任意顺序返回答案。 难度 简单
阅读全文
