超级马里奥 的博客

LeetCode.239. 滑动窗口最大值

基于数组存储的二叉树遍历实现

LeetCode.707.设计链表Linked List难度：medium为了方便增删改查，我们引入虚拟头节点：dummy head；Java：单链表Singly Linked List：class ListNode { int val; ListNode next; ListNode() {} ListNode(int val) { this.val = val; } ListNode(int val, Li..

LeetCode.146. LRU 缓存难度：medium思路： 本题是经典的数据结构设计题，LinkedHashMap为双向链表和哈希表的结合，哈希表提供了快速定位链表元素的作用，之所以选用双向链表而不是普通链表的原因是：双向链表因为记录了前后节点信息，可以实现元素删除的功能；代码：class LRUCache { // 容量 int capacity = 0; // LinkedHashMap LinkedHashMap&lt...