递归法找到最近的公共父节点 function commonParentNode(oNode1, oNode2) { return recur_find(oNode1.parentNode,oNode2.parentNode) function recur_find(parent1,parent2){ if(parent1.contains(oNode2)){ return parent1 } if(parent2.contains(oNode1)){ return parent2...

该题是典型的dp，首先常规思维来说，我们需要一个n x prices.length大小的array。dp[k][i]就代表在到i个价格为止进行了k次交易获得的收益。每次在计算当前dp[k][i]的时候有两种情况。 当前价格没有交易发生，从上一个cell取值，即dp[k][i-1] 发生交易，从j时买入，i时卖出，即 prices[i]-prices[j]+dp[k-1][j-1]每次遍历的时候去这两种情况的最大值即为当前最大利益。那么直接把这个思路转化成代码 var maxProfit = function(prices) { let dp = new Array(3) for(le...

这道题本质还是二分查找，和普通的有所不同的是要进行两次。因为每列每行都是有序的，所以在定位行以后再定位列。 function searchMatrix( matrix , target ) { // write code here let up = 0,down = matrix.length-1 let row = 0 while(up<=down){//定位行 let mid = Math.floor((up+down)/2) if(matrix[mid][0]<=target){ if...

先以start进行排序，然后挨个比较。时间复杂度O（n），不需要额外空间。 function merge( intervals ) { // write code here if(intervals.length<2) return intervals intervals.sort(function(a,b){return a.start-b.start}) for(let i=0;i<intervals.length-1;){ if(intervals[i].end>=intervals[i+1].start){ ...

常规解法，快指针向前遍历k个 function FindKthToTail(head, k) { // write code here let fast = head let i=0 for(;i<k&&fast;i++){ fast = fast.next } if(!fast&&i<k){ return //k比链表的长度还大 } while(fast){ head = head.next fast = fast....

遍历链表的时候保留两个指针，prev表示前一个节点，cur表示当前节点。prev的主要作用是在发现cur节点和后面有重复的时候断掉对cur的连接在去重的时候我先保留了第一个重复的节点，直到删干净后面的重复节点以后再删除第一个重复节点 function deleteDuplicates( head ) { // write code here if(!head||!head.next) return head let res = new ListNode(0)//指针用来保留结果 res.next = head let cur = head le...

先用递归方法列出所有组合的可能。递归逻辑： 在当前str长度为n的情况下，提取出str[0]作为我们这一轮要插入的数。 此时我们只要知道剩下n-1的排列组合，每一种组合从[0,length]依次插入str[0]得到新的排列组合。 function calculate(arr){ if(arr.length==1) return arr let res = calculate(arr.slice(1))//得到n-1所有的排列组合 let final_res =[] for(let item of res){//挨个遍历每种组合 for(let i = 0;i<=it...

DFS算法遍历要考虑的边界情况主要是当前节点是否为叶子节点，必须要确保左右自节点均为null。否则会出现{1,2}1结果为true的情况。 function hasPathSum( root , sum ) { // write code here if(!root) return false return search(root,sum) } function search(root,sum){ if(!root.left&&!root.right){ return sum==root.val } if(...

迭代解法逐层遍历二叉树，得到当前层的节点后头尾互查做比较。做法比较直接 function isSymmetric( root ) { // write code here if(root==null) return true let cur_lvl = [root] while(cur_lvl.length>0){ for(let i=0;i<Math.floor(cur_lvl.length/2);i++){ //判断是否对称 if(cur_lvl[i]==null &&am...