颜酱

当遇到列举所有的情况之类的，要联想到DFS和BFS！就像看到直角三角形想到勾股定理，十之八九的要用到！

于是你开始展示你智慧的一面了，先问前排的人他是第几排，你想只要在他的数字上加一，就知道自己在哪一排了。 但是，前面的人也看不清啊，所以他也问他前面的人。就这样一排一排往前问~ 直到问到第一排的人，说我在第一排，然后再这样一排一排再把数字传回来。 直到你前面的人告诉你他在哪一排，…

队列的特点：先进先出。 栈后进先出，队列先进先出。 思路是：「输入栈」正常push的时候，相当于队列的倒序；如果把「输入栈」的元素逐个弹出放到「输出栈」，相当于正序的队列，此时弹出就实现了先进先出。 当 pop() 元素的时候，优先从「输出栈」弹出元素。如果「输出栈」为空，则把…

栈的特点：先进后出。 括号有效性：遍历，遇左括号进栈，遇右括号，匹配则出栈，否则 false。遍历完，栈有值为 false，反之为 true 循环数组：利用取余的技巧，没有实际扩充数组，但是遍历的时候，感觉像是在遍历循环数组。 思路：遍历字符串，遇到左括号进栈，遇到右括号，和栈…

环形链表，每走一步，看看有没有标识过，标识过肯定是环，且从这里开始的环。没有就标识下，继续走~ 判断链表中是否有环，其实有点像四处游玩，怎么知道你走过一个圈，其实只要你第二次走到走过的地方，就说明走过一个圈了。 于是，每走过一个地方，就给这个地方标识下，如果再次看到这个标识表明…

链表里遍历，只能从前往后，所以删除倒数第 n 个结点，就是删除第len+1-n个，比如总共 5 个结点，删除倒数第 1 个结点，其实就是第 5 个结点，当然链表里删除节点需要知道前置节点，也就是知道倒数第n+1个结点。 于是遍历链表知道链表的长度，然后再遍历链接到第len-n个…

React 是一个声明式，高效且灵活的用于构建用户界面的 JavaScript 库。使用 React 可以将一些简短、独立的代码片段组合成复杂的 UI 界面，这些代码片段被称作“组件”。 render 返回了一个 React 元素（本质上就是一个对象），这是一种对渲染内容的轻量…

可以想象成每个节点都是扣子，新链表的指针像线一样，将扣子穿起来。 虽然看着两层循环，但其实，每个节点只遍历一次，所以时间复杂度是 O(n)，空间复杂度是 O(1). 这里，重复的节点本身也会删除。

JS 使用正则，无外乎调用方法，一个是正则对象的两个方法 exec 和 test 方法, 一个是字符串的 5 个方法match、matchAll、replace、search 和 split 方法。 一般常用的估计就是exec、test、match、replace，注意是哪种对…