/** * * @param lists ListNode类一维数组 * @return ListNode类 */ function mergeKLists( lists ) { let res = []; // 把所有节点放在res中 for (let i = 0; i < lists.length; i++) { let list = lists[i]; while(list) { res.push(list); list = list.next; } } // res根据节点的值排序一下 res.s...

非递归 /** * * @param l1 ListNode类 * @param l2 ListNode类 * @return ListNode类 */ function mergeTwoLists( l1 , l2 ) { let root = new ListNode(-1); let now = root; while (l1 || l2) { if (!l1 || !l2) { now.next = l1 ? l1 : l2; break; } if (l1.val > l2.val) { ...

快排。模板套路就行了。 function GetLeastNumbers_Solution(input, k) { // 异常数据 if (k > input.length || k <= 0) return []; return quickSearch(input, 0, input.length - 1, k - 1); } function quickSearch(a, low, high, k) { let p = part(a, low, high); if (p === k) { // 这里主要考虑到面试官可能限制使用本身的sort函数 ...

递归法 /* function TreeNode(x) { this.val = x; this.left = null; this.right = null; } */ function Mirror(root) { if (!root) return root; let left = Mirror(root.left); let right = Mirror(root.right); root.left = right; root.right = left; return root; } module.exports = { Mirr...

非常容易理解的。核心代码三行。代码相对简洁 /** * * @param s string字符串 * @return bool布尔型 */ function isValid( s ) { let stack = []; let pair = { '{': '}', '(': ')', '[': ']' }; for (let i = 0; i < s.length; i++) { if (pair[s[i]]) stack.push(s[i]); else if (pair[stack[stack.length ...

function TreeNode(val) { this.val = val; this.left = this.right = null; } /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 求二叉树的右视图 * @param xianxu int整型一维数组 先序遍历 * @param zhongxu int整型一维数组 中序遍历 * @return int整型一维数组 */ function solve( xianxu , zhongxu ) { // 记录中序 val => idx let inOrder...

从前往后迭代，迭代结果为更大的结果，然后用 max 记录每次的计算，最终返回。 /** * max sum of the subarray * @param arr int整型一维数组 the array * @return int整型 */ function maxsumofSubarray( arr ) { let max = arr[0]; for (let i = 1; i < arr.length; i++) { arr[i] = Math.max(arr[i], arr[i] + arr[i - 1]); max = Math.max(arr[...

/** * * @param numbers int整型一维数组 * @param target int整型 * @return int整型一维数组 */ function twoSum( numbers , target ) { for (let i = 0; i < numbers.length - 1; i++) { for (let j = i + 1; j < numbers.length; j++) { if (numbers[i] + numbers[j] === target) return [i + 1, j +...

也就几行代码，看一下就好了 /** * * @param A int整型一维数组 * @param B int整型一维数组 * @return void */ function merge( A, m, B, n ) { let i = 0; let j = 0; while (j < n) { // A中小，往后一位移动 if (A[i] < B[j]) { i++; } else { // B中小，***去，A的位置也要相应+1 A.splice(i++, 0, B[j++]); }...

/** * * @param arr int整型一维数组 the array * @return int整型 */ function maxLength( arr ) { let idx = 0; let max = 1; let map = new Map(); while (idx < arr.length) { // 有重复了 if (map.has(arr[idx])) { max = Math.max(max, map.size); // 重新定位 idx 为重复字符的后一位 idx = map.ge...

每K个一组。可以看成子问题，递归解决。 把问题分成两半，一半是我们要翻转手头上的K个节点，另一半是翻转后面的节点。 假设后面的节点已经翻转完毕，那么只需要把前K个翻转后的尾节点与 另一个半的头结点相连，然后返回当前的头结点，就可以了。 而关键的如何翻转后面的节点，就是递归，看成子问题了。 而翻转K个，相信大家也很熟悉。 /** * * @param head ListNode类 * @param k int整型 * @return ListNode类 */ function reverseKGroup( head , k ) { if (!head) retur...

经典BFS。 /* * function TreeNode(x) { * this.val = x; * this.left = null; * this.right = null; * } */ /** * * @param root TreeNode类 * @return int整型二维数组 */ function levelOrder( root ) { if (!root) return []; let queue = [root]; let res = []; while (queue.length) { // 取...

先确定一个数，然后第二个数用一个指针从前到后遍历，第三个数用一个指针，从后到前遍历； 计算结果，然后去重。 去重的核心思想是判定下一个数是否跟当前的数一致，一致则跳过。当然，前提是不能越界。 /** * * @param num int整型一维数组 * @return int整型二维数组 */ function threeSum(num) { let res = []; // 先排序 num.sort((a, b) => a - b); let len = num.length; // console.log(JSON.stringify(num), le...