lotus

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

摘要： 1. 题目 https://leetcode.cn/problems/daily-temperatures/ 2. 解法 单调栈 单调栈是一种满足单调性的栈结构，也就是说，栈中的元素按照它们在栈内的位置，要么递增，要么递减。 单调栈可以在O(n)的时间复杂度内解决一些找到下一个更大或更小元素的问题， 阅读全文

摘要： 1. 题目 2. 解法 有两种常见的方法： 一种是使用数组和滑动窗口， 另一种是使用单调栈。 数组和滑动窗口 思路 使用数组和滑动窗口的方法的思路是： 对于每个元素，如果我们知道它左右两边第一个比它小的元素的下标，那么我们就可以计算出以它为高度的最大矩形的宽度，即右边界减去左边界再减一。 为了找到每 阅读全文

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

摘要： 1. 题目 考察点 这道题的考察点是： 链表的基本操作，如遍历，插入，删除等。 链表的反转技巧，如头插法，递归法等。 边界条件的处理，如空链表，k 为 1，k 大于链表长度等 2. 解法 思路 这段代码的思路是： 使用一个虚拟节点 dummy 来简化代码，让它指向头节点。 使用三个指针 prev，c 阅读全文

摘要： 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。 这 阅读全文