lotus

摘要： 1. 题目 https://leetcode.cn/problems/lru-cache/ 2. 解法 解题思路是 使用一个双向链表和一个哈希表来实现一个LRU缓存机制。 双向链表用来存储最常使用的键值对，最近使用的元素放在链表的表头，链表中最后一个元素是使用频率最低的元素。 哈希表用来记录对应的< 阅读全文

摘要： 1. 题目 https://leetcode.cn/problems/reorder-list/ 考察点 这道题的考察点是链表的操作，包括找到链表的中点，反转链表，合并链表等。这些操作都是链表的基本技巧，需要熟练掌握 这道题也可以看作是一个数学问题，就是如何把一个序列重新排列成另一个序列，满足一定的 阅读全文

摘要： 1. 题目 https://leetcode.cn/problems/merge-k-sorted-lists/ 考察点 Leetcode 23 是一个关于合并 k 个有序链表的问题。它考察的是排序、分治和合并排序的知识。 你需要使用一个优先队列或者一个最小堆来维护 k 个链表的当前最小元素， 然后 阅读全文

摘要： 1. 题目 https://leetcode.cn/problems/reverse-linked-list-ii/ 2. 解法 思路是： 首先，创建一个哑节点作为链表的头部，这样可以避免处理边界情况，比如left等于1的时候。 然后，创建一个前驱节点，初始化为哑节点，用来记录反转区间的前一个节点。 阅读全文

摘要： 1. 题目 https://leetcode.cn/problems/remove-nth-node-from-end-of-list/ 2. 解法 这道题的目标是删除链表中倒数第n个节点，例如，给定链表1->2->3->4->5和n=2，要求删除倒数第二个节点，即4，返回1->2->3->5。 这 阅读全文

摘要： 1. 题目 https://leetcode.cn/problems/add-two-numbers/ 2. 解法 解答思路。 为了解决这个问题，我们需要模拟两数相加的过程，从低位到高位，逐位相加，并考虑进位的情况。我们可以使用以下的步骤： 创建一个虚拟头节点，它不存储任何值，只是为了方便返回结果链 阅读全文

摘要： 1. 题目 考察点 这道题的考察点是数组，排序，堆和快速选择算法。 你需要知道如何对数组进行排序，以及不同的排序算法的时间和空间复杂度。 你需要知道如何使用堆来维护一个有序的集合，以及如何利用堆的性质来快速找到第k个最大的元素。 你需要知道如何使用快速选择算法来在平均O(n)的时间内找到第k个最大的 阅读全文

摘要： 1. 题目 https://leetcode.cn/problems/top-k-frequent-elements/ 考察点 这道题的考察点是： 如何使用哈希表来统计元素的出现频率。 如何使用最小堆来找出前k个高频元素。 如何利用堆的性质来优化时间复杂度。 如何使用合适的数据结构来存储和返回结果。 阅读全文

摘要： 1. 题目 2. 解法 3. 总结 阅读全文

摘要： 1. 题目 https://leetcode.cn/problems/jump-game/ 考察点 这道题的考察点是数组和动态规划。 数组是一种基本的数据结构，需要掌握如何遍历、访问和修改数组中的元素。 动态规划是一种常用的算法思想，需要掌握如何找到问题的最优子结构、状态转移方程和边界条件。 这道题 阅读全文