Commit93c6a9b

committed

Merge branch 'main' ofhttps://github.com/neetcode-gh/leetcode into mirvin/move-python-sols-to-dir

2 parentse26371c +7fc7c8a commit93c6a9bCopy full SHA for 93c6a9b

File tree

+64

-27

lines changed

+64

-27

lines changed

Lines changed: 15 additions & 20 deletions

Original file line number	Diff line number	Diff line change
`@@ -2,32 +2,27 @@ public class Solution {`
`2`	`2`
`3`	`3`	`publicStringencode(List<String>strs) {`
`4`	`4`	`StringBuilderencodedString =newStringBuilder();`
`5`		`-for(Stringstr:strs){`
`6`		`-intlength =str.length();`
`7`		`-encodedString.append(length+"#");`
`8`		`-encodedString.append(str);`
	`5`	`+for(Stringstr:strs){`
	`6`	`+encodedString.append(str.length())`
	`7`	`+.append("#")`
	`8`	`+.append(str);`
`9`	`9`	`}`
`10`	`10`	`returnencodedString.toString();`
`11`	`11`	`}`
`12`	`12`
`13`	`13`	`publicList<String>decode(Stringstr) {`
`14`		`-List<String>decodedStrings =newArrayList();`
`15`		`-for(inti =0;i<str.length();i++){`
`16`		`-Stringlength ="";`
`17`		`-while(str.charAt(i) !='#'){`
`18`		`-length +=str.charAt(i);`
`19`		`-i++;`
`20`		`- }`
`21`		`-intwordLength =Integer.parseInt(length);`
`22`		`-i++;`
`23`	`14`
`24`		`-Stringword ="";`
`25`		`-for(intj=i;j<wordLength+i;j++){`
`26`		`-word +=str.charAt(j);`
`27`		`- }`
`28`		`-decodedStrings.add(word);`
`29`		`-i=i+wordLength-1;`
	`15`	`+List<String>list =newArrayList<>();`
	`16`	`+inti =0;`
	`17`	`+while (i <str.length()) {`
	`18`	`+intj =i;`
	`19`	`+while (str.charAt(j) !='#')`
	`20`	`+j++;`
	`21`	`+`
	`22`	`+intlength =Integer.valueOf(str.substring(i,j));`
	`23`	`+i =j +1 +length;`
	`24`	`+list.add(str.substring(j +1,i));`
`30`	`25`	`}`
`31`		`-returndecodedStrings;`
	`26`	`+returnlist;`
`32`	`27`	`}`
`33`	`28`	`}`

Lines changed: 19 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,19 @@`
	`1`	`+/**`
	`2`	`+ *@param {number[]} temperatures`
	`3`	`+ *@return {number[]}`
	`4`	`+ */`
	`5`	`+constdailyTemperatures=function(temperatures){`
	`6`	`+constoutput=Array(temperatures.length).fill(0)`
	`7`	`+`
	`8`	`+conststack=[]`
	`9`	`+`
	`10`	`+for(leti=0;i<temperatures.length;i++){`
	`11`	`+while(stack.length!==0&&stack[stack.length-1][0]<temperatures[i]){`
	`12`	`+const[temp,idx]=stack.pop()`
	`13`	`+output[idx]=i-idx`
	`14`	`+}`
	`15`	`+stack.push([temperatures[i],i])`
	`16`	`+}`
	`17`	`+`
	`18`	`+returnoutput`
	`19`	`+};`

Lines changed: 4 additions & 7 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,10 +1,7 @@`
`1`	`1`	`classSolution:`
`2`	`2`	`defgroupAnagrams(self,strs:List[str])->List[List[str]]:`
`3`		`-ans=collections.defaultdict(list)`
`4`		`-`
	`3`	`+hashmap=defaultdict(list)`
`5`	`4`	`forsinstrs:`
`6`		`-count= [0]*26`
`7`		`-forcins:`
`8`		`-count[ord(c)-ord('a')]+=1`
`9`		`-ans[tuple(count)].append(s)`
`10`		`-returnans.values()`
	`5`	`+# keys can be strings, bcz they are immutable.`
	`6`	`+hashmap[str(sorted(s))].append(s)`
	`7`	`+returnhashmap.values()`

Lines changed: 10 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,10 @@`
	`1`	`+functioncontainsDuplicate(nums:number[]):boolean{`
	`2`	`+constset=newSet();`
	`3`	`+`
	`4`	`+for(leti=0;i<nums.length;i++){`
	`5`	`+if(set.has(nums[i]))returntrue;`
	`6`	`+elseset.add(nums[i]);`
	`7`	`+}`
	`8`	`+`
	`9`	`+returnfalse;`
	`10`	`+}`

Lines changed: 16 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,16 @@`
	`1`	`+functionisAnagram(s:string,t:string):boolean{`
	`2`	`+if(s.length!==t.length)returnfalse;`
	`3`	`+`
	`4`	`+conststore=newArray(26).fill(0);`
	`5`	`+`
	`6`	`+for(leti=0;i<s.length;i++){`
	`7`	`+store[s.charCodeAt(i)-'a'.charCodeAt(0)]++;`
	`8`	`+store[t.charCodeAt(i)-'a'.charCodeAt(0)]--;`
	`9`	`+}`
	`10`	`+`
	`11`	`+for(leti=0;i<store.length;i++){`
	`12`	`+if(store[i]!==0)returnfalse;`
	`13`	`+}`
	`14`	`+`
	`15`	`+returntrue;`
	`16`	`+}`

Comments

(0)