用变量记录下最大深度，在深度优先遍历过程中遇到了叶子结点就进行最大深度的更新 function maxDepth( root ) { // write code here let max = 0; const dfs = (n,l)=>{ //递归出口 if(!n) {return;} // 若当前节点是叶子结点就进行更新最大值 if(!n.left && !n.right){ max = Math.max(max,l) } dfs(n.left,l+1); dfs(n.right,l+1); } dfs(root,1) return max; } module.expo...

记录层次--改变收集答案时的代码 function Print(pRoot) { // write code here let res = [] if(!pRoot) return res; let q = [[pRoot,0]]; while(q.length){ const [n,l] = q.shift(); if(!res[l]){ res.push([n.val]); }else{ if(l % 2 === 0 ){ res[l].push(n.val); }else{ res[l].unshift(n.val); } } if(n.left) q.push([n.left,l+1]...

记录下层次 function levelOrder( root ) { // write code here let res = []; if(!root) return res; let q = [[root,0]]; while(q.length){ let [n,l] = q.shift(); if(!res[l]){ res.push([n.val])} else{res[l].push(n.val)}; if(n.left) q.push([n.left,l+1]); if(n.right) q.push([n.right,l+1]); } return res; }  队列中只有某...

递归思想：左右中，注意递归出口，res全局性 function postorderTraversal( root ) { // write code here const res = []; postOrder(root,res); return res; } function postOrder(root,res){ if(!root) return; postOrder(root.left,res); postOrder(root.right,res); res.push(root.val); } module.exports = { postorderTraversal : postor...

中序遍历的递归和非递归解法 递归解法：左中右 function inorderTraversal( root ) { // write code here const res = []; inorder(root,res); return res; } function inorder(root,res){ if(!root) return; inorder(root.left,res); res.push(root.val); inorder(root.right,res); } module.exports = { inorderTraversal : inorderTraversal }...

二叉树的递归和非递归解法 递归解法 一定要注意res的全局性，作为参数要被传入；要注意递归的出口； function preorderTraversal( root ) { // write code here const res = []; preorder(root,res); return res; } function preorder(root,res){ if(!root){return;} res.push(root.val); preorder(root.left,res); preorder(root.right,res); } module.exports = { preo...

一看到字符串和固定的分隔符就要想起用数组解决 /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 比较版本号 * @param version1 string字符串 * @param version2 string字符串 * @return int整型 */ function compare( version1 , version2 ) { // write code here // 用数组解决 let arr1 = version1.split('.'); let arr2 = version2.split('.'); console.log(arr...

归并方法，可与20题对照着看 /* * function ListNode(x){ * this.val = x; * this.next = null; * } */ /** * * @param lists ListNode类一维数组 * @return ListNode类 */ function mergeKLists( lists ) { // write code here // let node = { // val:null, // next:null // }; if (lists.length <= 1) return lists[0] || null; return ...

归并排序！这个一定要会啊 function InversePairs(data) { let sum = 0; mergeSort(data); return sum % 1000000007; # function mergeSort(nums){ if(nums.length < 2) return nums; // 不断的划分过程，包括一边可能有空的情况 let mid = Math.floor(nums.length / 2) let left = nums.slice(0,mid); let right = nums.slice(mid); return merge(merge...

从右边开始寻找，如果最右边的数都小于目标值，则跳到下一行；如果大于目标值则往左边移动 { // write code here // 从右边开始查找 let l = 0; let r ; while(l<array.length){ r = array[l].length - 1; while(r >= 0){ if(array[l][r] > target){ r-- }else if(array[l][r] < target){ break; }else{ return true; } } l++; } return false; } module.exports ...

双指针删除重复链表中的元素 while循环一般指两个节点对应的值相同时，往右移动指针。直到不同时，才进行链的拼接操作  * function ListNode(x){ * this.val = x; * this.next = null; * } */ /** * * @param head ListNode类 * @return ListNode类 */ function deleteDuplicates( head ) { // write code here // 双指针 if(!head) { return head;} let p1 = head; let p2 = p1;//p2 ...

两个链表的解法  * function ListNode(x){ * this.val = x; * this.next = null; * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ function oddEvenList( head ) { // write code here // 第一直觉用数组 // 第二直觉用两个链表 if(!head) return null; let p = head; let l1 = new ListNo...

数组的解法，循环两次  * function ListNode(x){ * this.val = x; * this.next = null; * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ function oddEvenList( head ) { // write code here // 第一直觉用数组 // 第二直觉用两个链表 if(!head) return null; let arr = []; let p = head; wh...

可以说是最笨的建堆操作，然后堆调整，取出堆中的数据进行插入 /* * function ListNode(x){ * this.val = x; * this.next = null; * } */ /** * * @param head ListNode类 the head node * @return ListNode类 */ class Minheap{ constructor(){ this.heap =[]; } parentNode(index){ return (index-1)>>1; } leftNode(index){ return index * 2+1; }...