- 博客(30)
- 收藏
- 关注
RSS订阅原创 二十五 23. 合并 K 个升序链表
请你将所有链表合并到一个升序链表中，返回合并后的链表。给你一个链表数组，每个链表都已经按升序排列。将它们合并到一个有序链表中得到。23. 合并 K 个升序链表。
2026-04-21 13:37:56
39
原创 二十四 148. 排序链表
148. 排序链表给你链表的头结点head，请将其按排列并返回。[1,2,3,4]head = [][]你可以在O(n log n)时间复杂度和常数级空间复杂度下，对链表进行排序吗？
2026-04-09 21:32:38
240
原创 二十三 19. 删除链表的倒数第 N 个结点
19. 删除链表的倒数第 N 个结点给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。[1,2,3,5][][1]你能尝试使用一趟扫描实现吗？
2026-04-08 09:44:14
205
原创 二十一 234. 回文链表
234. 回文链表给你一个单链表的头节点head，请你判断该链表是否为回文链表。如果是，返回true；否则，返回false。truefalse[1, 105]你能否用O(n)时间复杂度和O(1)空间复杂度解决此题？
2026-04-07 09:24:51
192
原创 二十 160 相交链表
请注意相交节点的值不为 1，因为在链表 A 和链表 B 之中值为 1 的节点 (A 中第二个节点和 B 中第三个节点) 是不同的节点。换句话说，它们在内存中指向两个不同的位置，而链表 A 和链表 B 中值为 8 的节点 (A 中第三个节点，B 中第四个节点) 在内存中指向相同的位置。从各自的表头开始算起，链表 A 为 [4,1,8,4,5]，链表 B 为 [5,6,1,8,4,5]。从各自的表头开始算起，链表 A 为 [1,9,1,2,4]，链表 B 为 [3,2,4]。- 相交的起始节点的值。
2026-04-06 10:58:54
346
原创 十八 142. 环形链表 II
指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数。如果链表中有某个节点，可以通过连续跟踪。链表中有一个环，其尾部连接到第二个节点。链表中有一个环，其尾部连接到第一个节点。，返回链表开始入环的第一个节点。来表示链表尾连接到链表中的位置（，仅仅是为了标识链表的实际情况。返回索引为 1 的链表节点。返回索引为 0 的链表节点。142. 环形链表 II。给定一个链表的头节点。如果链表无环，则返回。，则在该链表中没有环。
2026-04-03 09:35:00
228
原创 十六 240. 搜索二维矩阵 II
必须选一个"一边是变大，一边是变小"的角落，右上角或左下角都可以！240. 搜索二维矩阵 II。编写一个高效的算法来搜索。
2026-04-01 09:49:21
227
原创 十四 56. 合并区间
56. 合并区间以数组intervals表示若干个区间的集合，其中单个区间为。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].[[1,5]]区间 [1,4] 和 [4,5] 可被视为重叠区间。[[1,7]]区间 [1,4] 和 [4,7] 可被视为重叠区间。
2026-03-30 10:09:34
221
原创 十三 287. 寻找重复数
287. 寻找重复数给定一个包含n + 1个整数的数组nums，其数字都在[1, n]范围内（包括1和n），可知至少存在一个重复的整数。假设nums只有，返回。你设计的解决方案必须数组nums且只用常量级O(1)的额外空间。
2026-03-29 10:28:49
362
原创 十二 53. 最大子数组和
请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。连续子数组 [4,-1,2,1] 的和最大，为 6。的解法，尝试使用更为精妙的。是数组中的一个连续部分。如果你已经实现复杂度为。53. 最大子数组和。
2026-03-28 11:47:54
56
原创 十一 560. 和为 K 的子数组
560. 和为 K 的子数组https://leetcode.cn/problems/subarray-sum-equals-k/给你一个整数数组 和一个整数 ，请你统计并返回 该数组中和为 的子数组的个数 。子数组是数组中元素的连续非空序列。示例 1：输入：nums = [1,1,1], k = 2输出：2示例 2：输入：nums = [1,2,3], k = 3输出：2提示：
2026-03-27 15:44:33
55
原创 十 438. 找到字符串中所有字母异位词
起始索引等于 0 的子串是 "cba", 它是 "abc" 的异位词。起始索引等于 6 的子串是 "bac", 它是 "abc" 的异位词。起始索引等于 0 的子串是 "ab", 它是 "ab" 的异位词。起始索引等于 1 的子串是 "ba", 它是 "ab" 的异位词。起始索引等于 2 的子串是 "ab", 它是 "ab" 的异位词。的子串，返回这些子串的起始索引。不考虑答案输出的顺序。438. 找到字符串中所有字母异位词。
2026-03-26 16:01:19
247
原创 九 76: 最小覆盖子串
最小覆盖子串 "BANC" 包含来自字符串 t 的 'A'、'B' 和 'C'。t 中两个字符 'a' 均应包含在 s 的子串中，因此没有符合条件的子字符串，返回空字符串。如果没有这样的子串，返回空字符串。如果没有这样的子串，返回空字符串。整个字符串 s 是最小覆盖子串。时间内解决此问题的算法吗？测试用例保证答案唯一。测试用例保证答案唯一。76. 最小覆盖子串。
2026-03-24 10:53:56
223
原创 五 283. 移动零
移动到数组的末尾，同时保持非零元素的相对顺序。，必须在不复制数组的情况下原地对数组进行操作。你能尽量减少完成的操作次数吗？，编写一个函数将所有。
2026-03-23 10:00:22
26
原创 八 3 无重复字符的最长子串
所以其长度为 3。注意 "bca" 和 "cab" 也是正确答案。，请你找出其中不含有重复字符的。请注意，你的答案必须是。因为无重复字符的最长子串是。因为无重复字符的最长子串是。因为无重复字符的最长子串是。3. 无重复字符的最长子串。，所以其长度为 1。，所以其长度为 3。
2026-03-23 10:00:06
53
原创 六 11. 盛最多水的容器
图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。轴共同构成的容器可以容纳最多的水。找出其中的两条线，使得它们与。返回容器可以储存的最大水量。11. 盛最多水的容器。
2026-03-21 15:32:58
38
原创 七 141. 环形链表
141. 环形链表给你一个链表的头节点head，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从 0 开始）。pos。仅仅是为了标识链表的实际情况。如果链表中存在环，则返回true。否则，返回false。true链表中有一个环，其尾部连接到第二个节点。true链表中有一个环，其尾部连接到第一个节点。false链表中没有环。-1你能用O(1)
2026-03-21 15:15:55
40
原创 四 15. 三数之和
不同的三元组是 [-1,0,1] 和 [-1,-1,2]。注意，输出的顺序和三元组的顺序并不重要。答案中不可以包含重复的三元组。唯一可能的三元组和不为 0。唯一可能的三元组和为 0。，判断是否存在三元组。
2026-03-20 16:33:39
24
原创 三 128最长连续序列
找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。最长数字连续序列是 [1, 2, 3, 4]。请你设计并实现时间复杂度为。给定一个未排序的整数数组。
2026-03-20 16:13:27
22
原创 二 49. 字母异位词分组
输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]字符串 "ate" ，"eat" 和 "tea" 是字母异位词，因为它们可以重新排列以形成彼此。输出: [["bat"],["nat","tan"],["ate","eat","tea"]]字符串 "nat" 和 "tan" 是字母异位词，因为它们可以重新排列以形成彼此。可以按任意顺序返回结果列表。输入: strs = ["a"]输入: strs = [""]输出: [["a"]]输出: [[""]]
2026-03-17 21:15:45
29
原创 一1. 两数之和
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1]。你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。输入：nums = [2,7,11,15], target = 9。输入：nums = [3,2,4], target = 6。输入：nums = [3,3], target = 6。你可以按任意顺序返回答案。
2026-03-17 21:14:01
18
原创 #38. 兔子繁殖问题
如果有一对小兔，每一个月都生下一对小兔，而所生下的每一对小兔在出生后的第三个月也都生下一对小兔。那么，由一对兔子开始，n 个月后有多少对小兔子呢？对于每个询问，输出一行整数，代表 n 月的时候，小兔子的数量。输入一个数字 n（1≤n≤100），代表题目中询问的月份。递归的效率问题（递归优化，递归+记忆化，反向求解）100% 的数据保证 n≤100。40% 的数据保证 n≤20。正向递推求解——递归。反向递推求解——循环。
2023-11-28 21:08:10
412
1
原创 最小生成树
在一张图上有N个点，点与点之间的连接的花费都已经告诉你了，请你设计一下，如何解决这个“最小生成树”的问题。要求用prim方法求解。一个数字，最少需要多少花费才能使得整张图任意两点都直接或者间接连通（也就是最小生成树的权）然后输入一个N*N的矩阵 其中第i行第j列的数字k表示从点i到点j需要的花费。首先输入一个数字N（0〈=N〈=100）
2023-11-22 21:13:24
260
原创 #254. 挤奶
根据每头奶牛挤奶的开始时间从小到达排序，若机器使用的结束时间小于下一只奶牛挤奶的开始时间，说明下一只奶牛可以继续使用这台机器，否则需要增加一台机器。（注意，因为要输出奶牛使用的机器编号，所以要记录排序前奶牛的编号） 有 C头奶牛需要挤奶，每头奶牛需要在规定的时间开始挤奶，并在规定的时间结束挤奶，每头奶牛挤奶时会占据一台机器。 接下来 C 行，每行两个数表示每头奶牛开始挤奶的时间和结束挤奶的时间。 接下来 C行，每行输出一个数，表示第 i 头奶牛使用的挤奶机编号。（奶牛优先使用编号小的机器）
2023-11-19 15:49:55
181
原创 #255. 安装雷达
地图 x轴的上方为海，下方为陆地，海中有 n 个小岛，坐标分别为 (Xi,Yi)。有一种雷达，能探测到的范围为以 d为半径的圆。注意雷达是建在海岸线上的，也就是x轴上的。根据小岛位置确定雷达放置区间线段，将区间末尾从小到大排序，若下一个区间的开始小于当前区间末尾，不用增加雷达，否则增加一个雷达。 接下来 n 行，每行两个数代表小岛的坐标。 第一行输入两个数 n,d。 输出一个数表示答案，无解时输出 −1。 100% 的数据保证 1≤n≤1000。
2023-11-19 11:07:03
97
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人