咕噜鸡睡大觉

动态规划中线性DP类型的习题，四道，包含数字三角形、最长上升子序列、最长公共子序列以及最短编辑距离。

动态规划的背包问题。利用闫式DP分析法，解决01背包、完全背包、多重背包、分组背包，包含朴素解法和优化。

华为机考题库的一些简单题、入门题的记录，没有特别详细的分析，简单的写一些思路，放一下代码，便于复习。

本篇包含三种特殊的二叉树：二叉搜索树、平衡二叉树、堆。前二者主要介绍特殊二叉树结构的判定和构造，而堆结构主要包含插入删除操作。

包括前/后/中序遍历的递归和迭代实现+层序遍历两个方向的实现。遍历问题如果看不懂代码的话，多用示例代入走一圈就会慢慢理解！示例中的树用了三层便于理解。

递归和回溯思想的应用，主要应用于需要列举的情况或者是能够用树形逻辑模型解决的问题。核心要点是递归式和递归边界的判断。力扣上的四道题，跟着小册子做的练习记录，包括排列、子集、组合。

深度优先在二叉树中的应用：二叉树的最大深度、对称二叉树、路经总和、二叉树的直径、求根结点到叶结点数字之和

*模块*是文件中可重用的代码片段，可以导出然后导入以在另一个文件中使用。*模块化*程序是其组件可以分离、单独使用和重新组合以创建复杂系统的程序。

题目1：每日温度 题目2：滑动窗口的最大值 方法1：两层遍历（滑动窗口+找到当前窗口的最大值） 方法2：双向队列