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

可以用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…

超级重点题，感觉很经常考。 法1：优先队列用一个存储值和数组索引的pair放在优先队列里，当索引超出窗口范围，就把优先队列里的值删掉。 class Solution { public: vector<int> maxSlidingWindow(vector<int>& nums, int k) { priority_queue&…