Commitb0c504d

committed

Merge pull requestneetcode-gh#177 from AlexNYC25/main

Added 133-Clone-Graph.js and 424-Longest-Repeating-Character-Replacement.js

2 parents30eff76 +4910b68 commitb0c504dCopy full SHA for b0c504d

File tree

+68

-0

lines changed

+68

-0

lines changed

Lines changed: 37 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,37 @@`
	`1`	`+/**`
	`2`	`+ * // Definition for a Node.`
	`3`	`+ * function Node(val, neighbors) {`
	`4`	`+ * this.val = val === undefined ? 0 : val;`
	`5`	`+ * this.neighbors = neighbors === undefined ? [] : neighbors;`
	`6`	`+ * };`
	`7`	`+ */`
	`8`	`+`
	`9`	`+/**`
	`10`	`+ *@param {Node} node`
	`11`	`+ *@return {Node}`
	`12`	`+ */`
	`13`	`+varcloneGraph=function(node){`
	`14`	`+letvisited={}`
	`15`	`+`
	`16`	`+letdfs=(node)=>{`
	`17`	`+if(!node){`
	`18`	`+returnnode;`
	`19`	`+}`
	`20`	`+`
	`21`	`+if(visited[node.val]){`
	`22`	`+returnvisited[node.val]`
	`23`	`+}`
	`24`	`+`
	`25`	`+letcopy=newNode(node.val);`
	`26`	`+`
	`27`	`+visited[node.val]=copy`
	`28`	`+`
	`29`	`+node.neighbors.forEach((n)=>{`
	`30`	`+copy.neighbors.push(dfs(n))`
	`31`	`+})`
	`32`	`+`
	`33`	`+returncopy`
	`34`	`+}`
	`35`	`+`
	`36`	`+returndfs(node)`
	`37`	`+};`

Lines changed: 31 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,31 @@`
	`1`	`+/**`
	`2`	`+ *@param {string} s`
	`3`	`+ *@param {number} k`
	`4`	`+ *@return {number}`
	`5`	`+ */`
	`6`	`+varcharacterReplacement=function(s,k){`
	`7`	`+letsCharacterSet={};`
	`8`	`+letresult=0;`
	`9`	`+letl=0;`
	`10`	`+letmaxLength=0;`
	`11`	`+`
	`12`	`+for(letr=0;r<s.length;r++){`
	`13`	`+if(sCharacterSet[s[r]]!==undefined){`
	`14`	`+sCharacterSet[s[r]]=1+sCharacterSet[s[r]];`
	`15`	`+}else{`
	`16`	`+sCharacterSet[s[r]]=1;`
	`17`	`+}`
	`18`	`+`
	`19`	`+maxLength=Math.max(maxLength,sCharacterSet[s[r]])`
	`20`	`+`
	`21`	`+if((r-l+1)-maxLength>k){`
	`22`	`+sCharacterSet[s[l]]-=1;`
	`23`	`+l+=1;`
	`24`	`+}`
	`25`	`+`
	`26`	`+result=Math.max(result,r-l+1);`
	`27`	`+}`
	`28`	`+`
	`29`	`+returnresult`
	`30`	`+`
	`31`	`+};`

Comments

(0)