Commitf8bddb2

committed

start LeetCode in Numeric order

1 parent8e1362e commitf8bddb2Copy full SHA for f8bddb2

File tree

+48

-1

lines changed

+48

-1

lines changed

Lines changed: 25 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -29,6 +29,30 @@ var searchHelper = function(nums, left, right, target) {`
`29`	`29`	`returnsearchHelper(nums,left,mid-1,target);`
`30`	`30`	`}`
`31`	`31`	`}`
`32`		`-}`
	`32`	`+};`
`33`	`33`
`34`	`34`	`// Interative, to be continued`
	`35`	`+varsearch=function(nums,target){`
	`36`	`+varleft=0;`
	`37`	`+varright=nums.length-1;`
	`38`	`+`
	`39`	`+while(left<right){`
	`40`	`+varmid=left+Math.floor((right-left)/2);`
	`41`	`+if(nums[mid]===target)returnmid;`
	`42`	`+if(nums[left]<=nums[mid]){`
	`43`	`+if(target>=nums[left]&&target<nums[mid]){`
	`44`	`+right=mid-1;`
	`45`	`+}else{`
	`46`	`+left=mid+1;`
	`47`	`+}`
	`48`	`+}else{`
	`49`	`+if(target<=nums[right]&&target>nums[mid]){`
	`50`	`+left=mid+1;`
	`51`	`+}else{`
	`52`	`+right=mid-1;`
	`53`	`+}`
	`54`	`+}`
	`55`	`+}`
	`56`	`+`
	`57`	`+returnnums[left]===target ?left :-1;`
	`58`	`+};`

Lines changed: 22 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,22 @@`
	`1`	`+/**`
	`2`	`+ * key: Use object in JavaScript for hashmap. track target - nums[i] at position i`
	`3`	`+ * O(N)`
	`4`	`+ *`
	`5`	`+ *@param {number[]} nums`
	`6`	`+ *@param {number} target`
	`7`	`+ *@return {number[]}`
	`8`	`+ */`
	`9`	`+vartwoSum=function(nums,target){`
	`10`	`+varnumsMap={};`
	`11`	`+varresults=[];`
	`12`	`+for(vari=0;i<nums.length;i++){`
	`13`	`+if((target-nums[i])innumsMap){`
	`14`	`+results[1]=i;`
	`15`	`+results[0]=numsMap[target-nums[i]];`
	`16`	`+returnresults;`
	`17`	`+}`
	`18`	`+numsMap[nums[i]]=i;`
	`19`	`+}`
	`20`	`+`
	`21`	`+returnresults;`
	`22`	`+};`

Lines changed: 1 addition & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -63,6 +63,7 @@`
`63`	`63`	`*[328. Odd Even Linked List](https://leetcode.com/problems/odd-even-linked-list/) -[Solution](./Easy/328-oddevenLinkedList.js)`
`64`	`64`
`65`	`65`	`#####Medium`
	`66`	`+*[1. Two Sum](https://leetcode.com/problems/two-sum/) -[Solution](./Medium/1-twoSum.js)`
`66`	`67`	`*[3. Longest Substring Without Repeating Characters](https://oj.leetcode.com/problems/longest-substring-without-repeating-characters/) -[Solution](./Medium/3-lengthOfLongestSubstring.js)`
`67`	`68`	`*[11. Container With Most Water](https://leetcode.com/problems/container-with-most-water/) -[Solution](./Medium/11-containerMostWater.js)`
`68`	`69`	`*[22. Generate Parentheses](https://leetcode.com/problems/generate-parentheses/) -[Solution](./Medium/22-generateParentheses.js)`

Comments

(0)