忘尘

给定一个只包括 `'('`，`')'`，`'{'`，`'}'`，`'['`，`']'` 的字符串，判断字符串是否有效。 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 这种配对的问题,特别适合使用栈这种数据结构来解决.

给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 其实也没多大关系,只刚好上面有分队后再合并. 创建两个链表left和right,然后便利链表,把比x小的数放在left链表,大的…

编写一个程序，找到两个单链表相交的起始节点。 在节点 c1 开始相交。 输入解释：相交节点的值为 8 （注意，如果两个列表相交则不能为 0）。从各自的表头开始算起，链表 A 为 [4,1,8,4,5]，链表 B 为 [5,0,1,8,4,5]。在 A 中，相交节点前有 2 个节…

给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 这道题,其实和相交链表停像的. 如果我们每走一步就把节点的地址存储在set里面,那么如果有环的话,…

反转从位置 *m* 到 *n* 的链表。请使用一趟扫描完成反转。 1 ≤ m ≤ n ≤ 链表长度。 空间复杂度: 。我们仅仅在原有链表的基础上调整了一些指针，只使用了 的额外存储空间来获得结果。 我们定义一个递归函数用于反转给定链表的一部分。 将函数记为 recurse。该函…

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 两两交换时，有变动的是三个元素，大家很容易忽略原本的prev.next的由原本的a变为现在的b。

反转一个单链表。 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ 反转后链表的的区别只在于每个节点的next发生了改变。 在赋值前，会把右边表达式变量存储的值先取出来，然后再进行赋值.

但只要有一个 Promise 被拒绝,那么 p 就会立即以该 Promise 的拒绝理由确定为被拒绝。 同all一样接受一个数组，该数组里面都是promise对象。 区别在于，结果是返回最先返回的promise数据，这里的数据是最先返回的单个数据。有点像是比赛，谁先到就用谁。 …

我们在归并排序那里，使用了归并，从而让效率明显降低到了 。 在树的结构里，我们发现这种效率会很高。 上体育课的时候，体育老师或者体育委员，喊集合的时候，就会用这个手势，表示快速集合。 这里有个小细节，一定有个同学快速站在老师对面，然后我们根据中间人的身高，就知道自己应该是在老师…