Commit8d1aa99

committed

add 43, 47

1 parent7be6b4b commit8d1aa99Copy full SHA for 8d1aa99

File tree

+72

-0

lines changed

+72

-0

lines changed

Lines changed: 26 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,26 @@`
	`1`	`+/**`
	`2`	`+ * key: num1[i] * num2[j] will be placed at indices result[i + j, i + j + 1]`
	`3`	`+ *`
	`4`	`+ *@param {string} num1`
	`5`	`+ *@param {string} num2`
	`6`	`+ *@return {string}`
	`7`	`+ */`
	`8`	`+varmultiply=function(num1,num2){`
	`9`	`+if(num1==='0'\|\|num2==='0')return'0';`
	`10`	`+varresult=[];`
	`11`	`+for(vari=0;i<num1.length+num2.length;i++){`
	`12`	`+result.push(0);`
	`13`	`+}`
	`14`	`+`
	`15`	`+for(vari=num1.length-1;i>=0;i--){`
	`16`	`+for(varj=num2.length-1;j>=0;j--){`
	`17`	`+vardigitResult=parseInt(num1[i])*parseInt(num2[j]);`
	`18`	`+digitResult+=result[i+j+1];`
	`19`	`+result[i+j+1]=digitResult%10;`
	`20`	`+result[i+j]+=Math.floor(digitResult/10);`
	`21`	`+}`
	`22`	`+}`
	`23`	`+if(result[0]===0)result.shift();`
	`24`	`+`
	`25`	`+returnresult.join('');`
	`26`	`+};`

Lines changed: 44 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,44 @@`
	`1`	`+/**`
	`2`	`+ *@param {number[]} nums`
	`3`	`+ *@return {number[][]}`
	`4`	`+ */`
	`5`	`+// First try, Memory Limit Exceeded`
	`6`	`+varpermuteUnique=function(nums){`
	`7`	`+if(nums.length===0)returnnums;`
	`8`	`+nums.sort(function(a,b){`
	`9`	`+a-b;`
	`10`	`+});`
	`11`	`+varresults=[];`
	`12`	`+permutation(results,nums,0);`
	`13`	`+returnresults;`
	`14`	`+};`
	`15`	`+`
	`16`	`+varpermutation=function(results,nums,start){`
	`17`	`+if(start>=nums.length){`
	`18`	`+results.push(deepCopyArray(nums));`
	`19`	`+return;`
	`20`	`+}`
	`21`	`+`
	`22`	`+for(vari=start;i<nums.length;i++){`
	`23`	`+if(i>start&&nums[i]===nums[i-1])continue;`
	`24`	`+swap(nums,i,start);`
	`25`	`+permutation(results,nums,start+1);`
	`26`	`+swap(nums,i,start);`
	`27`	`+}`
	`28`	`+};`
	`29`	`+`
	`30`	`+varswap=function(nums,i,j){`
	`31`	`+if(i===j)return;`
	`32`	`+vartmp=nums[i];`
	`33`	`+nums[i]=nums[j];`
	`34`	`+nums[j]=tmp;`
	`35`	`+};`
	`36`	`+`
	`37`	`+`
	`38`	`+vardeepCopyArray=function(nums){`
	`39`	`+varnewNums=[];`
	`40`	`+for(vari=0;i<nums.length;i++){`
	`41`	`+newNums[i]=nums[i];`
	`42`	`+}`
	`43`	`+returnnewNums;`
	`44`	`+};`

Lines changed: 2 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -81,7 +81,9 @@`
`81`	`81`	`*[34. Search for a Range](https://leetcode.com/problems/search-for-a-range/) -[Solution](./Medium/34-searchforRange.js)`
`82`	`82`	`*[39. Combination Sum](https://oj.leetcode.com/problems/combination-sum/) -[Solution](./Medium/39-combinationSum.js)`
`83`	`83`	`*[40. Combination Sum II](https://oj.leetcode.com/problems/combination-sum-ii/) -[Solution](./Medium/40-combinationSumII.js)`
	`84`	`+*[43. Multiply Strings](https://leetcode.com/problems/multiply-strings/) -[Solution](./Medium/43-multiplyStrings.js)`
`84`	`85`	`*[46. Permutations](https://leetcode.com/problems/permutations/) -[Solution](./Medium/46-permutations.js)`
	`86`	`+*[47. Permutations II](https://leetcode.com/problems/permutations-ii/) -[Solution](./Medium/47-permutationsII.js)`
`85`	`87`	`*[48. Rotate Image](https://leetcode.com/problems/rotate-image/) -[Solution](./Medium/48-rotateImage.js)`
`86`	`88`	`*[53. Maximum Subarray](https://leetcode.com/problems/maximum-subarray/) -[Solution](./Medium/53-maximumSubarray.js)`
`87`	`89`	`*[54. Spiral Matrix](https://leetcode.com/problems/spiral-matrix/) -[Solution](./Medium/54-spiralMatrix.js)`

Comments

(0)