AXIN

时间复杂度降低，代价是需要额外的空间，最大需要O(n)的空间。

探索部分二叉树(1)二叉树的遍历递归方法非递归方法层次遍历序列化和反序列化

(1)静态方法和静态属性不能被实例访问，只能被类访问，同时类也不能访问实例方法和实例方法。 es6继承是先创造父类的实例对象this(所以必须先调用super方法)，然后在子类的构造函数修改this。 这一区别使es5不能继承原生构造函数。因为原生构造函数的内部属性是不能获取的…

函数防抖：在事件被触发n秒后再执行回调，如果在这n秒内又被触发，则重新计时。 函数节流：规定在一个单位时间内，只能触发一次函数。如果这个单位时间内触发多次函数，只有一次生效。

在document上面调用会匹配到所有，在元素上调用只会在后代中找。 add(value)：将给定的字符串值添加到列表中。如果值已经存在，就不添加了。 contains(value)：表示列表中是否存在给定的值，如果存在则返回true，否则返回false。 remove(val…

CSS3 弹性盒（ Flexible Box 或 flexbox），是一种当页面需要适应不同的屏幕大小以及设备类型时确保元素拥有恰当的行为的布局方式。 引入弹性盒布局模型的目的是提供一种更加有效的方式来对一个容器中的子元素进行排列、对齐和分配空白空间。 margin: auto…

background-position:right/ left/ top/ bottom/.. relative：相对正常位置，移动相对位置的元素，原本所占空间不变，经常被用来作为绝对定位元素的容器块（？）。 sticky:基于滚动位置定位，在阈值内随元素滚动，超出阈值就相对于…

1 岛屿数量：给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。