Commit7e9c8e4

committed

Added 2 solutions & updated 1 solution

1 parent549d555 commit7e9c8e4Copy full SHA for 7e9c8e4

File tree

+49

-16

lines changed

+49

-16

lines changed

Lines changed: 15 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,15 @@`
	`1`	`+classSolution {`
	`2`	`+publicintmaxNumberOfBalloons(Stringtext) {`
	`3`	`+Map<Character,Integer>map =newHashMap<>();`
	`4`	`+for (Characterc :text.toCharArray()) {`
	`5`	`+map.put(c,map.getOrDefault(c,0) +1);`
	`6`	`+ }`
	`7`	`+intmaxCount =0;`
	`8`	`+maxCount =map.getOrDefault('l',0) /2;`
	`9`	`+maxCount =Math.min(map.getOrDefault('o',0) /2,maxCount);`
	`10`	`+maxCount =Math.min(map.getOrDefault('b',0),maxCount);`
	`11`	`+maxCount =Math.min(map.getOrDefault('a',0),maxCount);`
	`12`	`+maxCount =Math.min(map.getOrDefault('n',0),maxCount);`
	`13`	`+returnmaxCount;`
	`14`	`+ }`
	`15`	`+}`

Lines changed: 17 additions & 16 deletions

Original file line number	Diff line number	Diff line change
`@@ -9,24 +9,25 @@`
`9`	`9`	`*/`
`10`	`10`	`classSolution {`
`11`	`11`	`publicbooleanisSubtree(TreeNodes,TreeNodet) {`
`12`		`-returntraverseAndString(s).contains(traverseAndString(t));`
`13`		`-}`
`14`		`-`
`15`		`-publicStringtraverseAndString(TreeNoderoot) {`
`16`		`-StringBuilderres =newStringBuilder();`
`17`		`-traverse(root,res);`
`18`		`-returnres.toString();`
	`12`	`+if (s ==null) {`
	`13`	`+returnfalse;`
	`14`	`+ }`
	`15`	`+if (helper(s,t)) {`
	`16`	`+returntrue;`
	`17`	`+}`
	`18`	`+returnisSubtree(s.left,t) \|\|isSubtree(s.right,t);`
`19`	`19`	`}`
`20`	`20`
`21`		`-publicvoidtraverse(TreeNoderoot,StringBuilderres) {`
`22`		`-`
`23`		`-if (root ==null) {`
`24`		`-res.append("-");`
`25`		`-return;`
	`21`	`+privatebooleanhelper(TreeNodes,TreeNodet) {`
	`22`	`+if (s ==null &&t ==null) {`
	`23`	`+returntrue;`
	`24`	`+ }`
	`25`	`+if ((s ==null &&t !=null) \|\| (s !=null &&t ==null)) {`
	`26`	`+returnfalse;`
	`27`	`+ }`
	`28`	`+if (s.val !=t.val) {`
	`29`	`+returnfalse;`
`26`	`30`	`}`
`27`		`-`
`28`		`-traverse(root.left,res);`
`29`		`-traverse(root.right,res);`
`30`		`-res.append(String.valueOf(root.val) +",");`
	`31`	`+returnhelper(s.left,t.left) &&helper(s.right,t.right);`
`31`	`32`	`}`
`32`	`33`	`}`

Lines changed: 17 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,17 @@`
	`1`	`+classSolution {`
	`2`	`+publicStringreverseParentheses(Strings) {`
	`3`	`+intstart =0;`
	`4`	`+intend =0;`
	`5`	`+for (inti =0;i <s.length();i++) {`
	`6`	`+if (s.charAt(i) =='(') {`
	`7`	`+start =i;`
	`8`	`+ }`
	`9`	`+if (s.charAt(i) ==')') {`
	`10`	`+end =i;`
	`11`	`+StringBuildersb =newStringBuilder(s.substring(start +1,end)).reverse();`
	`12`	`+returnreverseParentheses(s.substring(0,start) +sb.toString() +s.substring(end +1));`
	`13`	`+ }`
	`14`	`+ }`
	`15`	`+returns;`
	`16`	`+ }`
	`17`	`+}`

Comments

(0)