摘要：
基于双向数组实现： class MyCircularDeque { class Node { int val; Node pre; Node next; Node(int val) { this.val = val; } } private final int capacity; private f 阅读全文
摘要：
首先，既然是缓存，哈希表是必须用到的，保证以 O(1) 时间复杂度进行查询。 另外需要维护元素的使用顺序，不断将近期使用的元素推向前方，并在超出容量时删除末尾元素，这里使用双向链表实现对使用顺序的维护。 class LRUCache { class ListNode { ListNode pre; 阅读全文
摘要：
最简单的思路为双递归，内部递归函数用于计算以 node 节点为头元素的路径和， 外部递归函数用于遍历所有节点。 即遍历以每个节点为头元素的所有符合条件的路径： /** * @Author Niuxy * @Date 2020/7/15 11:04 下午 * @Description 双递归 */ p 阅读全文