写题目的时候，一般用双端队列来模拟栈。 双端队列： Deque<> queue = new LinkedList<>(); // 添加到队尾 deque.offerLast(1); // 推荐，返回true/false // 添加到队首 deque.offerFirst(2); // 推荐 // 移除队首 first = deque.p…

二叉树的层序遍历、前中后序遍历、反转、求深度等操作。一般都要考虑递归方法。

可以用LinkedHashMap的数据结构实现；要自己手写的话，就需要维护一个哈希+双向链表的数据结构，使用双链表来维护缓存项的访问顺序。最近访问的项位于链表的头部，而最久未访问的项位于链表的尾部。 Map<Integer,MyNodes>，底层就是数组+双向链表。put操作，找出来修改值，放到最前面，找不到就新增，节点放最前面get操作就把…

相交链表、反转链表、回文链表、环形链表、合并链表、删除链表某个节点、排序链表、LRU等。 总结的解题核心方式一般都是设置一个哑前置节点、双指针、快慢指针。

接雨水，力扣hard经典题目

法1：动态规划 先贴个递归版本: int cutRope(int n) { // write code here if(n <= 4) return n; int res = 0; for(int i = 1; i < n; i++){ // 从i=1开始 表示第一刀剪下的长度 res = max(res, max(cutRope(n-…

和NO65差不多，dfs即可。 #include <vector> using namespace std; class Solution { public: int dx[4] = {1,0,-1,0}; int dy[4] = {0,1,0,-1}; int row; int col; int count; int t; int movi…

感觉类似BFS，可以参考acwing出现的题目：AcWing 844. 走迷宫 - AcWing 贴上上面这道题的BFS暴力模板： #include <iostream> #include <string> #include <queue> using namespace std; const int N = 105; int g…