Commit70bc41c

committed

update: 53

1 parentb2a48d7 commit70bc41cCopy full SHA for 70bc41c

File tree

+57

-2

lines changed

+57

-2

lines changed

Lines changed: 1 addition & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -40,7 +40,7 @@ This is the solutions collection of my LeetCode submissions, most of them are pr`
`40`	`40`	`\| 46\|[Permutations](https://leetcode.com/problems/permutations/)\|[JavaScript](./src/permutations/res.js)\| Medium\|`
`41`	`41`	`\| 48\|[Rotate Image](https://leetcode.com/problems/rotate-image/)\|[JavaScript](./src/rotate-image/res.js)\| Medium\|`
`42`	`42`	`\| 49\|[Group Anagrams](https://leetcode.com/problems/anagrams/)\|[JavaScript](./src/anagrams/res.js)\| Medium\|`
`43`		`-\| 53\|[Maximum Subarray](https://leetcode.com/problems/maximum-subarray/)\|[JavaScript](./src/maximum-subarray/res.js)\| Easy\|`
	`43`	`+\| 53\|[Maximum Subarray](https://leetcode.com/problems/maximum-subarray/)\|[JavaScript](./src/maximum-subarray/res.js)·[TypeScript](./src/maximum-subarray/res.ts)\| Easy\|`
`44`	`44`	`\| 54\|[Spiral Matrix](https://leetcode.com/problems/spiral-matrix/)\|[JavaScript](./src/spiral-matrix/res.js)\| Medium\|`
`45`	`45`	`\| 55\|[Jump Game](https://leetcode.com/problems/jump-game/) <sup>*</sup>\|[JavaScript](./src/jump-game/res.js)\| Medium\|`
`46`	`46`	`\| 56\|[Merge Intervals](https://leetcode.com/problems/merge-intervals/)\|[JavaScript](./src/merge-intervals/res.js)\| Medium\|`

Lines changed: 55 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,55 @@`
	`1`	`+functionmaxSubArray(nums:number[]):number{`
	`2`	`+if(nums.length===0){`
	`3`	`+return0;`
	`4`	`+}`
	`5`	`+`
	`6`	`+if(nums.length===1){`
	`7`	`+returnnums[0];`
	`8`	`+}`
	`9`	`+`
	`10`	`+constmaxI=[nums[0]];`
	`11`	`+nums.forEach((num,i)=>{`
	`12`	`+if(!i){`
	`13`	`+return;`
	`14`	`+}`
	`15`	`+`
	`16`	`+maxI[i]=Math.max(maxI[i-1]+num,num);`
	`17`	`+})`
	`18`	`+`
	`19`	`+returnMath.max(...maxI);`
	`20`	`+};`
	`21`	`+`
	`22`	`+functionStatus(lSum:number,rSum:number,mSum:number,iSum:number){`
	`23`	`+return{`
	`24`	`+ lSum,`
	`25`	`+ rSum,`
	`26`	`+ mSum,`
	`27`	`+ iSum,`
	`28`	`+};`
	`29`	`+}`
	`30`	`+`
	`31`	`+functiongetSum(nums:number[],start:number,end:number){`
	`32`	`+if(start===end){`
	`33`	`+returnStatus(nums[start],nums[start],nums[start],nums[start]);`
	`34`	`+}`
	`35`	`+`
	`36`	`+constmIndex=Math.floor((start+end)/2);`
	`37`	`+constleftSum=getSum(nums,start,mIndex);`
	`38`	`+constrightSum=getSum(nums,mIndex+1,end);`
	`39`	`+`
	`40`	`+returnStatus(`
	`41`	`+Math.max(leftSum.lSum,leftSum.iSum+rightSum.lSum),`
	`42`	`+Math.max(rightSum.rSum,rightSum.iSum+leftSum.rSum),`
	`43`	`+Math.max(leftSum.mSum,rightSum.mSum,leftSum.rSum+rightSum.lSum),`
	`44`	`+leftSum.iSum+rightSum.iSum`
	`45`	`+)`
	`46`	`+`
	`47`	`+}`
	`48`	`+`
	`49`	`+/**`
	`50`	`+ * 线段树`
	`51`	`+ *@param nums`
	`52`	`+ */`
	`53`	`+functionmaxSubArray2(nums:number[]):number{`
	`54`	`+returngetSum(nums,0,nums.length-1).mSum;`
	`55`	`+};`

Lines changed: 1 addition & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -16,7 +16,7 @@ function minDepth(root: TreeNode \| null): number {`
`16`	`16`	`if(!root){`
`17`	`17`	`return0;`
`18`	`18`	`}`
`19`		`-`
	`19`	`+`
`20`	`20`	`if(!root.left&&!root.right){`
`21`	`21`	`return1;`
`22`	`22`	`}`

Comments

(0)