淘系前端校招能手

题解

/ 注册

全部文章 / 题解（共14篇）

【JS】找到字符串的最长无重复字符子串

/** * * @param arr int整型一维数组 the array * @return int整型 */ function maxLength( arr ) { let idx = 0; let max = 1; let map = new Map(); whil...

2020-10-22

0 562

【JS】链表中的节点每k个一组翻转

每K个一组。可以看成子问题，递归解决。把问题分成两半，一半是我们要翻转手头上的K个节点，另一半是翻转后面的节点。假设后面的节点已经翻转完毕，那么只需要把前K个翻转后的尾节点与另一个半的头结点相连，然后返回当前的头结点，就可以了。而关键的如何翻转后面的节点，就是递归，看成子问题了。而翻转K个...

2020-10-22

10 1194

【JS】求二叉树的层序遍历

经典BFS。 /* * function TreeNode(x) { * this.val = x; * this.left = null; * this.right = null; * } */ /** * * @param root TreeNode类 ...

2020-10-21

0 754

【JS】数组中相加和为0的三元组

先确定一个数，然后第二个数用一个指针从前到后遍历，第三个数用一个指针，从后到前遍历；计算结果，然后去重。去重的核心思想是判定下一个数是否跟当前的数一致，一致则跳过。当然，前提是不能越界。 /** * * @param num int整型一维数组 * @return int整型二维数组 ...

2020-10-21

1 861