韦林

数据结构 栈、队列、链表、集合、字典、树、图、堆 算法 链表/树/图的遍历、数组的排序和搜索... 算法设计思想 分而治之、动态规划、贪心、回溯 重点难点 数据结构： 所有数据结构都很重要，跟前端最相

104. 二叉树的最大深度 解题思路 求二叉树深度，可以使用深度优先 每次递归调用，传入一个 深度变量值，调用一次累加一次 111. 二叉树的最小深度 解题思路 求最小深度，广度优先遍历比较合适 只要

20. 有效的括号 解题思路 遇到左括号 入栈，遇到右括号出栈 要保证都是有效的括号（可以正常闭合的括号），要保证出栈的括号和遇到的右括号相同，不同为不合法括号 循环结束，栈为空，为有效括号 使用栈数

回溯算法 回溯算法是算法设计中的方法 回溯算法是一种渐进式寻找并构建问题解决方式的策略 回溯算法会先从一个可能的动作开始解决问题，如果不行，就回溯并选择另一个动作，知道将问题解决 使用场景 有很多路

贪心算法 贪心算法是算法设计中的一种方法 期盼通过每个阶段的局部最优解选择，从而达到最全局的最优 结果不一定是最优的 使用场景 零钱兑换 可以得到最优解 得不到最优解 leetcode-cn.com

动态规划 动态规划是算法设计中的一种方法 它将一个问题分解为相互重叠的子问题，通过反复求解子问题，来解决原问题 使用场景 斐波那契数列 定义子问题： F(n) = F(N-1) + F(N-2) 反复

分而治之 分而治之是算法设计中的一种方法 它将一个问题分成多个和原问题相似的小问题，递归解决小问题，再将结果合并以解决原来的问题 使用场景 场景一 ：归并排序 分： 把数组从中间一分为二 解： 递归的

搜索算法 顺序搜索 二分搜索 ... 顺序搜索思路 遍历数组 找到跟目标值相等的元素，就返回它的下标 遍历结束后，如果没有搜索到目标值，就返回 -1 二分搜索思路（有序数组） 从数组的中间元素开始，如

排序算法 冒泡排序 选择排序 插入排序 归并排序 快速排序 ... 排序动画演示 https://visualgo.net/zh/sorting 冒泡排序思路 比较所有相邻元素，如果第一个比第二个大，