Commit621ad65

committed

update: 40

1 parent15a2ad1 commit621ad65Copy full SHA for 621ad65

File tree

+32

-9

lines changed

+32

-9

lines changed

Lines changed: 1 addition & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -31,6 +31,7 @@ This is the solutions collection of my LeetCode submissions, most of them are pr`
`31`	`31`	`\|34\|[Search for a Range](https://leetcode.com/problems/search-for-a-range/)\|[JavaScript](./src/search-for-a-range/res.js)\|Medium\|`
`32`	`32`	`\|35\|[Search Insert Position](https://leetcode.com/problems/search-insert-position/)\|[JavaScript](./src/search-insert-position/res.js)\|Easy\|`
`33`	`33`	`\|39\|[Combination Sum](https://leetcode.com/problems/combination-sum/)\|[JavaScript](./src/combination-sum/res.js)\|Medium\|`
	`34`	`+\|40\|[Combination Sum II](https://leetcode.com/problems/combination-sum-ii/)\|[JavaScript](./src/combination-sum-ii/res.js)\|Medium\|`
`34`	`35`	`\|41\|[First Missing Positive](https://leetcode.com/problems/first-missing-positive/description/)\|[JavaScript](./src/first-missing-positive/res.js)\|Hard\|`
`35`	`36`	`\|42\|[Trapping Rain Water](https://leetcode.com/problems/trapping-rain-water/description/)\|[JavaScript](./src/trapping-rain-water/res.js)\|Hard\|`
`36`	`37`	`\|43\|[Multiply Strings](https://leetcode.com/problems/multiply-strings/)\|[JavaScript](./src/multiply-strings/res.js)\|Medium\|`

Lines changed: 27 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,27 @@`
	`1`	`+/**`
	`2`	`+ *@param {number[]} candidates`
	`3`	`+ *@param {number} target`
	`4`	`+ *@return {number[][]}`
	`5`	`+ */`
	`6`	`+varcombinationSum2=function(candidates,target){`
	`7`	`+candidates.sort((a,b)=>b-a);`
	`8`	`+constres=[];`
	`9`	`+`
	`10`	`+constcalCombs=(candis,resArr,targ)=>{`
	`11`	`+if(!candis.length)return;`
	`12`	`+constele=candis[0];`
	`13`	`+`
	`14`	`+if(targ===ele){`
	`15`	`+res.push([...resArr,ele]);`
	`16`	`+}elseif(targ-ele>0){`
	`17`	`+calCombs(candis.slice(1),[...resArr,ele],targ-ele);`
	`18`	`+}`
	`19`	`+`
	`20`	`+calCombs(candis.slice(1),[...resArr],targ);`
	`21`	`+}`
	`22`	`+`
	`23`	`+calCombs(candidates,[],target);`
	`24`	`+`
	`25`	`+// console.log(res);`
	`26`	`+returnres;`
	`27`	`+};`

Lines changed: 4 additions & 9 deletions

Original file line number	Diff line number	Diff line change
`@@ -14,20 +14,15 @@ var combinationSum = function(candidates, target) {`
`14`	`14`
`15`	`15`	`if(targ===ele){`
`16`	`16`	`res.push([...resArr,ele]);`
`17`		`-}else{`
`18`		`-calCombs(candis.slice(1),[...resArr],targ);`
	`17`	`+}elseif(targ-ele>0){`
	`18`	`+calCombs(candis.slice(),[...resArr,ele],targ-ele);`
`19`	`19`	`}`
`20`	`20`
`21`		`-if(targ-ele>0){`
`22`		`-calCombs(candis,[...resArr,ele],targ-ele);`
`23`		`-}`
	`21`	`+calCombs(candis.slice(1),[...resArr],targ);`
`24`	`22`	`}`
`25`	`23`
`26`	`24`	`calCombs(candidates,[],target);`
`27`	`25`
`28`		`-console.log(res);`
	`26`	`+//console.log(res);`
`29`	`27`	`returnres;`
`30`	`28`	`};`
`31`		`-`
`32`		`-combinationSum([2,3,6,7],`
`33`		`-7);`

Comments

(0)