algo

547. 省份数量 200. 岛屿数量 305. 岛屿数量 IIaaaaaaaaaaaaaaaaaa

贪心算法介绍 最自然智慧的算法 用一种局部最功利的标准，总是做出在当前看来是最好的选择 难点在于证明局部最功利的标准可以得到全局最优解 对于贪心算法的学习主要以增加阅历和经验为主 解题方法 实现一个不

方法步骤 假设以X节点为头，假设可以向X左树和X右树要任何信息 在上一步的假设下，讨论以X为头节点的树，得到答案的可能性（最重要） 列出所有可能性后，确定到底需要向左树和右树要什么样的信息 把左树信息

二叉树的先序、中序、后序遍历 基本规则 先序：任何子树的处理顺序都是，先头节点、再左子树、然后右子树 中序：任何子树的处理顺序都是，先左子树、再头节点、然后右子树 后序：任何子树的处理顺序都是，先左子

回文链表判断 给定一个单链表的头节点head，请判断该链表是否为回文结构。 1）哈希表方法特别简单（笔试用） 2）改原链表的方法就需要注意边界了（面试用） 复制带随机指针的链表 链表中，等于某个值的节

前缀树 单个字符串中，字符从前到后的加到一棵多叉树上。 字符放在路上，节点上有专属的数据项（常见的是pass和end值）。 所有样本都这样添加，如果没有路就新建，如有路就复用。沿途节点的pass值增加

加强堆与系统给的PriorityQueue不同的是，具备反向索引表。可以用logN的时间复杂度，实现删除堆内指定元素，可以用O(1)的时间复杂度实现查找元素位置以及确定元素是否存在。除此之外，这个堆可

什么是堆结构 堆结构就是用数组实现的完全二叉树结构 完全二叉树中如果每棵子树的最大值都在顶部就是大根堆 完全二叉树中如果每棵子树的最小值都在顶部就是小根堆 优先级队列结构，就是堆结构 大根堆实现 堆排

递归版本 非递归版本 把等于数组最右边的数放中间，大于的全放右边，小于的全放左边 处理每一个小问题,类似于递归,只不过用的是自己的栈

翻转链表 删除链表中的指定的值 https://leetcode.com/problems/remove-linked-list-elements/ 用双向链表实现栈和队列 最小栈 实现一个栈结构，可

1. 时间和空间复杂度 什么是时间复杂度？时间复杂度怎么估算？ 确定算法流程的总操作数量与样本数量之间的表达式关系，只看表达式最高阶项的部分 何为常数时间的操作？ 如果一个操作的执行时间不以具体样本量

异或运算性质 || 如何不用额外变量交换两个数，使用时要注意什么 || 一个数组中有一种数出现了奇数次 || 提取1 || 两次奇数 || km