04 2025 档案

有序矩阵中第 K 小的元素
摘要：378. 有序矩阵中第 K 小的元素 给你一个 n x n 矩阵 matrix ，其中每行和每列元素均按升序排序，找到矩阵中第 k 小的元素。 请注意，它是 排序后 的第 k 小元素，而不是第 k 个 不同 的元素。 你必须找到一个内存复杂度优于 O(n2) 的解决方案。 示例 1： 输入：matr 阅读全文
posted @ 2025-04-28 17:04 Nickey103 阅读(21) 评论(0) 推荐(0)
删除排序链表中的重复元素
摘要：83. 删除排序链表中的重复元素 给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。 示例 1： 输入：head = [1,1,2] 输出：[1,2] 解法1 双指针 class Solution { public ListNode delet 阅读全文
posted @ 2025-04-28 01:17 Nickey103 阅读(10) 评论(0) 推荐(0)
反转链表
摘要：206. 反转链表 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 示例 1： 输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1] 解法1 遍历链表 class Solution { public ListNode reverseList(ListNode 阅读全文
posted @ 2025-04-26 23:39 Nickey103 阅读(4) 评论(0) 推荐(0)
回文链表
摘要：234. 回文链表 给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。 示例 1： 输入：head = [1,2,2,1] 输出：true 示例 2： 输入：head = [1,2] 输出：false 提示： 链表中节点数目在范围[ 阅读全文
posted @ 2025-04-25 01:37 Nickey103 阅读(7) 评论(0) 推荐(0)
丑数 II
摘要：264. 丑数 II 给你一个整数 n ，请你找出并返回第 n 个 丑数 。 丑数 就是质因子只包含 2、3 和 5 的正整数。 示例 1： 输入：n = 10 输出：12 解释：[1, 2, 3, 4, 5, 6, 8, 9, 10, 12] 是由前 10 个丑数组成的序列。 示例 2： 输入：n 阅读全文
posted @ 2025-04-22 22:36 Nickey103 阅读(22) 评论(0) 推荐(0)
删除链表的倒数第 N 个结点
摘要：19. 删除链表的倒数第 N 个结点 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 示例 1： 输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5] 示例 2： 输入：head = [1], n = 1 输出：[] 示例 3： 输入：head = 阅读全文
posted @ 2025-04-21 20:51 Nickey103 阅读(4) 评论(0) 推荐(0)
相交链表
摘要：160. 相交链表 给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。 图示两个链表在节点 c1 开始相交： 题目数据 保证 整个链式结构中不存在环。 注意，函数返回结果后，链表必须 保持其原始结构 。 解法1 阅读全文
posted @ 2025-04-21 03:04 Nickey103 阅读(9) 评论(0) 推荐(0)
环形链表 II
摘要：142. 环形链表 II 给定一个链表的头节点 head ，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 阅读全文
posted @ 2025-04-19 19:33 Nickey103 阅读(5) 评论(0) 推荐(0)
链表的中间结点
摘要：876. 链表的中间结点 给你单链表的头结点 head ，请你找出并返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 示例 1： 输入：head = [1,2,3,4,5] 输出：[3,4,5] 解释：链表只有一个中间结点，值为 3 。 示例 2： 输入：head = [1,2,3, 阅读全文
posted @ 2025-04-19 00:51 Nickey103 阅读(7) 评论(0) 推荐(0)
合并 K 个升序链表
摘要：23. 合并 K 个升序链表 给你一个链表数组，每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中，返回合并后的链表。 示例 1： 输入：lists = [[1,4,5],[1,3,4],[2,6]] 输出：[1,1,2,3,4,4,5,6] 解释：链表数组如下： [ 1->4->5, 阅读全文
posted @ 2025-04-17 23:03 Nickey103 阅读(14) 评论(0) 推荐(0)
环形链表
摘要：141. 环形链表 给你一个链表的头节点 head ，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不作为参数进行传递 。 阅读全文
posted @ 2025-04-17 00:41 Nickey103 阅读(5) 评论(0) 推荐(0)
分隔链表
摘要：86. 分隔链表 给你一个链表的头节点 head 和一个特定值 x ，请你对链表进行分隔，使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。 你应当 保留 两个分区中每个节点的初始相对位置。 示例 1： 输入：head = [1,4,3,2,5,2], x = 3 输出：[1,2,2, 阅读全文
posted @ 2025-04-15 11:16 Nickey103 阅读(7) 评论(0) 推荐(0)