字符串的解题总结，包含回文串。

字符串的解题总结，包含KMP字符串匹配等等。

字符串的解题总结，包含KMP字符串匹配等等。

区间调度问题。

贪心算法思想。

最小生成树。

并查集解决图的动态连通性问题。

图数据结构。

动态规划用于游戏问题。

LRU与LFU缓存算法数据结构。

单调栈与单调队列的模板。

数组的算法题杂项。

前缀和与差分数组技巧。

二分查找及变形的编码技巧。

解决一类最难掌握的双指针技巧：滑动窗口技巧。

链表是空节点，或者有一个值和一个指向下一个链表的指针，因此很多链表问题可以用递归来处理。

买卖股票的最佳时机。

BFS 全称是 [Breadth First Search]，中文名是宽度优先搜索，也叫广度优先搜索，是图上最基础、最重要的搜索算法之一。

了解了完整的背包问题，今天来看看背包问题的思想能够如何运用到其他算法题目。

[0,1]背包问题。

动态规划问题的一般形式就是求最值。

回溯法采用试错的思想，它尝试分步的去解决一个问题。

BST 是二叉排序树：根节点大于等于左子树所有节点，小于等于右子树所有节点。

二叉树相关题目

二叉树相关题目

一、Morris 遍历 一般二叉树遍历都需要 O(h) 的空间来保存上一层的信息。而Morris 遍历利用叶子节点的左右孩子来存后序节点从而实现 O(1) 的空间复杂

652. 寻找重复的子树 利用序列号字符串的方式 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 class Solution { ArrayList<TreeNode> res = new ArrayList<>(); HashMap<String, Integer> map = new HashMap<>(); public List<TreeNode> findDuplicateSubtrees(TreeNode root) { traverse(root); return res; } private String traverse(TreeNode root)

106 从中序与后序遍历序列构造二叉树 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 public TreeNode buildTree(int[] inorder, int[] postorder) { return buildTreeHelper(inorder, 0, inorder.length-1, postorder, 0, postorder.length-1); } private TreeNode buildTreeHelper(int[] inorder, int i_start, int i_end, int[] postorder, int p_start, int p_end) { if

105 从前序与中序遍历序列构造二叉树 经典题目可以用递归方法 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 public TreeNode buildTree(int[] preorder, int[] inorder) { return build(preorder,

二叉树遍历框架：递归与迭代

二叉树遍历框架：递归与迭代

leetcode 114 二叉树展开为链表