cxy.exe
  文章分类
数组 36 算法 1 动态规划 2 字符串 10 哈希表 7 滑动窗口 3 数据结构 1 图 8 链表 10 栈 4 二叉树 23 分治 3 回溯算法 7 前缀树 2 二分查找 7 堆（优先队列） 2 位运算 5
146.LRU 缓存 146.LRU 缓存
题目:146.LRU 缓存请你设计并实现一个满足 LRU (最近最少使用) 缓存 约束的数据结构。实现 LRUCache 类： LRUCache(int capacity) 以 正整数 作为容量 capacity 初始化 LRU 缓存
2024-08-13 链表
哈希表 链表 双向链表 设计
86.分隔链表 86.分隔链表
题目:86.分隔链表给你一个链表的头节点 head 和一个特定值 x ，请你对链表进行分隔，使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。 你应当 保留 两个分区中每个节点的初始相对位置。 示例 1： 输入：head
2024-08-13 链表
双指针 链表
61.旋转链表 61.旋转链表
题目:61.旋转链表给你一个链表的头节点 head ，旋转链表，将链表每个节点向右移动 k 个位置。 示例 1： 输入：head = [1,2,3,4,5], k = 2 输出：[4,5,1,2,3] 示例 2
2024-08-12 链表
链表 环
82.删除排序链表中的重复元素 II 82.删除排序链表中的重复元素 II
题目:82.删除排序链表中的重复元素 II给定一个已排序的链表的头 head ， 删除原始链表中所有重复数字的节点，只留下不同的数字 。返回 已排序的链表 。 示例 1： 输入：head = [1,2,3,3,4,4,5]
2024-08-12 链表
双指针 链表
19.删除链表的倒数第 N 个结点 19.删除链表的倒数第 N 个结点
题目:19.删除链表的倒数第 N 个结点给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 示例 1： 输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5] 示例
2024-08-12 链表
链表
92.反转链表 II 92.反转链表 II
题目:反转链表 II给你单链表的头指针 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回 反转后的链表 。 示例 1： 输入：h
2024-08-12 链表
链表 头插法
138.随机链表的复制 138.随机链表的复制
题目:138.随机链表的复制给你一个长度为 n 的链表，每个节点包含一个额外增加的随机指针 random ，该指针可以指向链表中的任何节点或空节点。 构造这个链表的 深拷贝。 深拷贝应该正好由 n 个 全新 节点组成，其中每个新节点的值都设
2024-08-11 链表
哈希表 链表
21.合并两个有序链表 21.合并两个有序链表
题目:21.合并两个有序链表将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1： 输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,
2024-08-11 链表
链表 递归
2.两数相加 2.两数相加
题目:2.两数相加给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以
2024-08-10 链表
数学 链表 递归
141.环形链表 141.环形链表
题目:141.环形链表给你一个链表的头节点 head ，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的
2024-08-10 链表
双指针 快慢指针 链表