Leetcode算法刷题笔记

区间dp，计数dp，树形dp的题目都有出现，整个dp的关键在于理解dp数组的含义，从而能合理初始化，找到递推关系

区分0-1背包问题和完全背包的要点是第二层遍历是倒序还是正序，区别组合问题和排列问题的要点是先遍历物品还是先遍历背包

dp第一天，我们接触了典型的递推方程解决的题目，可以看到dp的代码量明显要比之前少得多，但是思维量可一点都不少！

单调栈专题，从每日温度出发，到接雨水和最大矩形面积，让我们看到了单调栈的非凡妙用，一个栈可以帮助我们收集需要的信息

分发饼干、摆动数列、最大子序和、跳跃游戏、k次取反后的最大和，想要的贪心算法应有尽有，初步接触动态规划

回溯的最终总结，解决了排列问题、递增子列问题、三道hard的题目，重新安排行程、N皇后、解数独，题题都是精华

组合总和，组合问题需要startIndex定位，组合问题剪枝的写法，重复与不重复取数的写法，分割回文串，合法ip地址，子集

回溯基本概念；回溯能解决的问题：组合问题、排列问题、切割问题、子集问题、棋盘问题；第一次使用回溯解决组合问题

二叉搜索树的修改与构造、二叉搜索树的各种题目总结，二叉树所有题目大总结，熟悉构造二叉树的写法，准备回溯！

这篇文章探讨了二叉树的合并，二叉搜索树的相关操作，以及二叉树的最近公共祖先，更深刻地理解了递归和回溯

二叉树：以为使用了递归，其实还隐藏着回溯，深入理解二叉树的递归回溯写法，利用前（后）序和中序遍历递归构建二叉树

这六道题充分体现了二叉树的遍历思想，灵活运用前序遍历和后序遍历递归解决问题，最后一题还初步接触了回溯算法

二叉树理论基础；二叉树遍历递归和迭代法；二叉树层序遍历及其拓展；二叉树翻转；掌握二叉树的基本操作方法

栈和队列的底层实现和理论基础，栈和队列的应用，特别是滑动窗口和前K个高频元素问题的基本想法，单调队列和优先队列的应用

字符串各种操作，字符串反转，KMP算法，双指针法，搞清楚KMP算法，前缀表（PMT表）以及next数组的关系

介绍常见的三种哈希结构： 数组 set（集合） map（映射） 在C++中的应用，并通过相关例题加以巩固，让我们看到使用哈希表的合适时机，有时也会采用双指针法

通过对反转链表、链表相交、环形链表的题目的解答，理解虚拟头结点法、头插法、迭代法、递推法、双指针法、数学证明法得出对链表操作的最优算法

本文介绍了五道Leetcode的题目及解法，讲解了循环不变量原则，以及双指针法、滑动窗口法、逆向思维法等等。