Commit15a2ad1

committed

update: 39

1 parent362a130 commit15a2ad1Copy full SHA for 15a2ad1

File tree

+74

-1

lines changed

+74

-1

lines changed

Lines changed: 1 addition & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -30,6 +30,7 @@ This is the solutions collection of my LeetCode submissions, most of them are pr`
`30`	`30`	`\|33\|[Search in Rotated Sorted Array](https://leetcode.com/problems/search-in-rotated-sorted-array/)\|[JavaScript](./src/search-in-rotated-sorted-array/res.js)\|Medium\|`
`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`	`+\|39\|[Combination Sum](https://leetcode.com/problems/combination-sum/)\|[JavaScript](./src/combination-sum/res.js)\|Medium\|`
`33`	`34`	`\|41\|[First Missing Positive](https://leetcode.com/problems/first-missing-positive/description/)\|[JavaScript](./src/first-missing-positive/res.js)\|Hard\|`
`34`	`35`	`\|42\|[Trapping Rain Water](https://leetcode.com/problems/trapping-rain-water/description/)\|[JavaScript](./src/trapping-rain-water/res.js)\|Hard\|`
`35`	`36`	`\|43\|[Multiply Strings](https://leetcode.com/problems/multiply-strings/)\|[JavaScript](./src/multiply-strings/res.js)\|Medium\|`

Lines changed: 33 additions & 0 deletions

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

Lines changed: 29 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -47,4 +47,32 @@ let letterCombinations = function(digits) {`
`47`	`47`	`}`
`48`	`48`
`49`	`49`	`returnres;`
`50`		`-};`
	`50`	`+};`
	`51`	`+`
	`52`	`+/**`
	`53`	`+ *@param {string} digits`
	`54`	`+ *@return {string[]}`
	`55`	`+ */`
	`56`	`+varletterCombinations_2=function(digits){`
	`57`	`+constmapping=["","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"];`
	`58`	`+constres=[];`
	`59`	`+constlen=digits.length;`
	`60`	`+if(len<1)return[];`
	`61`	`+`
	`62`	`+constgetCombs=(prefix,start,end)=>{`
	`63`	`+constdigitMap=mapping[digits[start]];`
	`64`	`+// console.log(prefix, start, end, digitMap);`
	`65`	`+if(start===end){`
	`66`	`+returndigitMap ?digitMap.split('').map(subfix=>{`
	`67`	`+returnprefix+subfix;`
	`68`	`+}) :[prefix];`
	`69`	`+}else{`
	`70`	`+constsubCombs=digitMap ?digitMap.split('').map(subfix=>getCombs(prefix+subfix,start+1,end)) :[getCombs(prefix,start+1,end)];`
	`71`	`+returnsubCombs.reduce((acc,cur)=>{`
	`72`	`+returnacc.concat(cur);`
	`73`	`+},[]);`
	`74`	`+}`
	`75`	`+}`
	`76`	`+`
	`77`	`+returnres.concat(getCombs('',0,len-1));`
	`78`	`+};`

Lines changed: 11 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -20,3 +20,14 @@ var maxSubArray = function(nums) {`
`20`	`20`
`21`	`21`	`returnans;`
`22`	`22`	`};`
	`23`	`+`
	`24`	`+`
	`25`	`+/**`
	`26`	`+ *@param {number[]} nums`
	`27`	`+ *@return {number}`
	`28`	`+ */`
	`29`	`+varmaxSubArray=function(nums){`
	`30`	`+if(nums.length<1)return0;`
	`31`	`+`
	`32`	`+returngetMaxSum`
	`33`	`+};`

Comments

(0)