算法刷题记

二叉树的右视图 给定一个二叉树的 **根节点** `root`，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。

简单，难于理解！！！！ 简单，难于理解！！！！ 简单，难于理解！！！！ 简单，难于理解！！！！ 简单，难于理解！！！！ 理解理解，先提交了哈

①通过循环=》判断=》替换=》遍历此步骤肯定能够行的通，但是内存消耗较大； ②通过数学问题来进行解答，能够有较优解; ③尽可能的考虑出偏向数学思维的解决办法

①首要重点，能够理清题意，真正明白题之所表达的意图； ②参数按需定义，不要提前设想； ③下标和长度之间的关系要明晰

需要着重考虑的有两点： ①定义队列的长度，留出一个空位的优点； ②取模操作的过程，应当注意尾在前，头在后产生负值的情况

分隔，将链表依据给定的值( x )进行大小分割排列，将小于 x 的节点放在大于或等于 x 的节点之前 既然是排列比较，方法便有很多，比较移位、新链表分类然后拼接、等等

- 题中指定的输入类型为String类型，而输出类型为number类型 - 基于题意，①需要进行字符串拆分查找确定运算符；②判断运算的优先级，进行相应运算 - 细节化处理，①将数字类型字符转换成数字…

迭代，递归、遍历和循环到底有何不同？ 从概念+案例的角度分析他们之间的差别！ 只有深入了解基本的运行逻辑，才能游刃有余

题解105： leetcode-从前序与中序遍历序列构造二叉树 灵魂总结：①定根 ②定左右 ③左右定根定左右

二叉树的层序遍历 二叉树的层序遍历Ⅱ bottom 二叉树的锯齿形层序遍历 讲真，刷题会上瘾，写文章也会上瘾！！！ 写于11月25日00点56分

第一要点：二叉树（满二叉树）的节点分布规律 第二要点：二位数组进行数据的存储的适用条件 第三要点：理解，解释，改善，改造，创新，加油！！！

前中后三个不同的遍历方式， 不同点只在于存储的方式(前-根左右、中-左根右、后-左右根）， 但要注意的是，这三种遍历形式都是从头部开始，依次向下伸展（应该隶属于头部遍历）

题解： leetcode复制带随机指针的链表 调整指针的指向和指针的next赋值，最容易搞混 迷惑重重，就用蜡笔头

[路飞]_算法·每日解读--煎饼排序 使用煎饼排序时，要明了依据什么翻转 灵魂总结： 想要把饼烙好，得会翻na！！

[路飞]_算法·每日解读--最长递增子序列 解题灵魂：明确如何恰如其分的使用动态二分法查找！！！ daydayup！

什么是取模？ 取模的含义：在数学运算当中相当于获取除法运算的余数，而取模其实可解读为模取，以除数为模，看被除数里有几个模，多出来的值便是取模。 取模运算符： %