全排列、子集、电话号码的字母组合、单词搜索、分割回文串、N皇后，大部分都是基于DFS递归搜索的思想

岛屿数量、腐烂的橘子、课程表、Trie树，图论一般用DFS和BFS

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

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

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

和为 K 的子数组、滑动窗口最大值、最小覆盖子串

无重复字符的最长子串、找到字符串中所有字母异位词

接雨水，力扣hard经典题目