yingzi0001的博客

概念： 一个数组中，把未排序的元素在已排序的元素中比较，插入到合适的位置，直至数组结尾，开始时默认第一个元素是已经排好序的，从第二个开始拿出来比较，需要有一个标记以排好序的位置坐标，开始时的坐标为1（此为数组索引），每排好一个元素索引后移一位，当索引值为数组长度时表示排完了插入排序适用于，数组中部分元素以排好序，小规模的排序。

冒泡：每次遍历数组时，元素间两两相比较，按照升序或降序要求将符合要求的元素后移，每次遍历后当前遍历次数就是排好序的尾元素个数，所以一共要遍历素组长度减一次（第一个元素无需单独遍历一遍）选择：可以理解为冒泡的一种优化，每次遍历找到确定的那个剩下元素中最大或者最小的元素，将其按序从数组的第一个位置开始放置，知道整个数组排序完成。

【代码】翻转二叉树226。

树：还是用递归，从最深的节点开始向上判断，保证每个节点的左右子树高度差不大于1，大于1的用 -1 做标记

补：二叉树的最大深度描述： 给定一个二叉树 root ，返回其最大深度。二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。何解？树一般常用递归：递到叶子节点开始倒着处理

思路： 类似层序遍历，按层遍历，但在栈中存的时候，将镜像要比对的两个节点顺序存入（先存左在存右），边存边比对

简单来说注意两个点： 1，栈数组中存的有中间节点，要先判断他是否有位存入的右孩子节点 2、当中间节点的右孩子已经存入了要标记下防治循环存入

中序查找时，最先出入的节点是左子树中的最左侧二叉树的左孩子节点，而先序遍历最新存入的就是跟节点，并且所有的左子树中的左孩子节点，也就是整棵树中的最左侧的的节点（左斜树），又是每一级小二叉树中的中间节点，按序存入即可。

二叉树

队列： 排队，先进先出。栈： 弹夹，后进先出。

【代码】查找连表的倒数第k个节点。

这很简单

shit ! 第二把吃屎，犹如天才写的代码这破电脑纯人坤，这才6 ？

描述：；示例。

相交

描述：给定一个链表的头节点 head ，返回链表开始入环的第一个节点。如果链表无环，则返回 null。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。不允许修改 链表。

西八儿

力扣，链表

算法

这么着吧。

但操作数组

数组合并

来一起，爬楼梯

力扣第一题