m0_37976836的博客

So easy的事情~~~ var invertTree = function(root) { if(root===null) return null; var temp=root.left; root.left=root.right; root.right=temp; invertTree(root.left); invertTree(root...

这一题乍一看以为是回溯，但其实是二维dp. var maximalSquare = function(matrix) { const m=matrix.length; if(m===0) return 0; const n=matrix[0].length; if(n===0) return 0; var dp=new Array(m+1); ...

利用到快速排序的partition算法，partition算法十分重要，一定要搞熟练~~ var findKthLargest = function(nums, k) { var left=0,right=nums.length-1; const target=nums.length-k; while(left<=right){ var index=...

这题算是DFS/BFS这块最难下手的一题了，需要多刷几遍~~ 1.BFS var canFinish = function(numCourses, prerequisites) { var num=numCourses; var arr=new Array(num).fill(0); for(let item of prerequisites) arr[item[0]...

So easy的事情，记住连带表达式就好。 var reverseList = function(head) { var pre=null,next=null; while(head!==null){ next=head.next; head.next=pre; pre=head; head=next;...

记住DFS的两个要点：递归+安全带； 而BFS没有这些，而是借助一个stack数组。 1.DFS var numIslands = function(grid) { var m=grid.length; if(m===0) return 0; var n=grid[0].length; var count=0; for(var i=0;i&lt...

属于难度略高一丢丢的dp,还行，重点是dp方程嘛~~ dp[i]=Math.max(dp[i-2]+nums[i],dp[i-1]); var rob = function(nums) { if(nums.length===0) return 0; if(nums.length===1) return nums[0]; if(nums.length===2) retu...

方法肯定知道，就是这里有个细节：必须写成p1=p1===null?headB:p1.next; 而不是p1=p1.next===null?headB:p1.next;主要就是要考虑到压根两个链表没有交点的情况，这个时候就要及时解脱了。后种写法就会陷入无尽的死循环。 var getIntersectionNode = function(headA, headB) { var p1=hea...

这道题跟 连续子数组的最大和 类似，唯一的区别在于这题是乘积，负数的影响在于会把当前最大变成当前最小，会把当前最小变成当前最大。因此需要另一个当前最小的变量，一旦nums[i]<0,那么就把当前最大和当前最小对调。 var maxProduct = function(nums) { if(nums.length===1) return nums[0]; var gl...

归并排序（递归法） 题目要求时间空间复杂度分别为O(nlogn)O(nlogn)和O(1)O(1)，根据时间复杂度我们自然想到二分法，从而联想到归并排序； 对数组做归并排序的空间复杂度为 O(n)O(n)，分别由新开辟数组O(n)O(n)和递归函数调用O(logn)O(logn)组成，而根据链表特性： 数组额外空间：链表可以通过修改引用来更改节点顺序，无需像数组一样开辟额外空间； 递归额外空间...

注意考虑下特殊情况，即什么时候返回null(链表长度为0或1或压根无环) var detectCycle = function(head) { if(head===null||head.next===null) return null; let fast=head,slow=head; do{ if(fast.next===null||fast.next....