smbol

224. 基本计算器 首先这是一道很经典的设计题？ 思路就是采用双栈分别去维护数字和操作符 接下来就是开始模拟了 然后从前往后做，对遍历到的字符做分情况讨论： 空格 : 跳过 ( : 直接加入 ops

关键词 最短、最少, 关键 Map：key是图中的每个点 queue：T是图中的点 广搜 773. 滑动谜题 化二维为一维（该题巧妙之处） 简单利用BFS解决最短问题的性质（https://jueji

存图方式 邻接矩阵 使用二维矩阵进行存图 适用于边数较多的稠密图（边数量接近为点的数量的平方） 邻接表 用数组存储单链表（头插法） 适用于边数较少的稀疏图（边数量和点数量接近） 最短路径算法 Floy

887. 鸡蛋掉落 此题逆向思维比较好解答 题目问的是N 个楼层，有 K 个蛋，求最少要扔 T 次，才能保证当 F 无论是 0 <= F <= N 中哪个值，都能测试出来 转化为有 K 个蛋，扔 T

BFS 找距离某一点的最短路，但路径不唯一，最先搜索到满足条件的就是最短的路径 大范围的查找 出现 “最短”、“最少”类似字眼的可以优先考虑 性质： 新加入的结点到根的距离一定大于等于队列中排在它前面

做题小技巧： 无向图连通性 考虑 并查集 有向图依赖性 考虑 深度广度优先 拓扑排序 并查集（684、839\547、684、685） 完整实现 拓扑排序（判断是否是 有向无环图(DAG)）399、2

排序分类 有什么分类？ 内排序：在内存中进行的排序 比较排序 插入排序 直接插入排序 希尔排序 选择排序 直接选择排序 堆排序 交换排序 冒泡排序 快速排序 归并排序 非比较排序 计数排序 基数排序

模板1 模板2 什么时候用模板1？什么时候用模板2？ 假设初始时我们的二分区间为[l,r]，每次二分缩小区间时，如果左边界l要更新为 l = mid，此时我们就要使用模板2，让 mid = (l +

网格如何DFS 结合二叉树的DFS可以类比推出 200. 岛屿数量 借助对网格的每个节点dfs即可得出岛屿的数量有多少个，因为每次深度搜索(四个方向延伸)到陆地之后置为2，即一个一个节点深度搜索可以得