Commit8b08ebf

committed

add a solution for 1249

1 parent11c4cee commit8b08ebfCopy full SHA for 8b08ebf

File tree

+49

-0

lines changed

src
- main/java/com/fishercoder/solutions
  - _1249.java
- test/java/com/fishercoder
  - _1249Test.java

+49

-0

lines changed

Lines changed: 46 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,5 +1,7 @@`
`1`	`1`	`packagecom.fishercoder.solutions;`
`2`	`2`
	`3`	`+importjava.util.Deque;`
	`4`	`+importjava.util.LinkedList;`
`3`	`5`	`importjava.util.Stack;`
`4`	`6`
`5`	`7`	`publicclass_1249 {`
`@@ -37,4 +39,48 @@ public String minRemoveToMakeValid(String s) {`
`37`	`39`	`returnsb.reverse().toString();`
`38`	`40`	`}`
`39`	`41`	`}`
	`42`	`+`
	`43`	`+publicstaticclassSolution2 {`
	`44`	`+/**`
	`45`	`+ * My completely original solution on 10/26/2021.`
	`46`	`+ */`
	`47`	`+publicStringminRemoveToMakeValid(Strings) {`
	`48`	`+Deque<String>stack =newLinkedList<>();`
	`49`	`+intleft =0;`
	`50`	`+intright =0;`
	`51`	`+for (charc :s.toCharArray()) {`
	`52`	`+if (c =='(') {`
	`53`	`+stack.addLast(c +"");`
	`54`	`+left++;`
	`55`	`+ }elseif (c ==')') {`
	`56`	`+if (left <=right) {`
	`57`	`+continue;`
	`58`	`+ }else {`
	`59`	`+right++;`
	`60`	`+stack.addLast(c +"");`
	`61`	`+ }`
	`62`	`+ }else {`
	`63`	`+stack.addLast(c +"");`
	`64`	`+ }`
	`65`	`+ }`
	`66`	`+left =0;`
	`67`	`+right =0;`
	`68`	`+StringBuildersb =newStringBuilder();`
	`69`	`+while (!stack.isEmpty()) {`
	`70`	`+Stringstr =stack.pollLast();`
	`71`	`+if (str.equals(")")) {`
	`72`	`+right++;`
	`73`	`+sb.append(str);`
	`74`	`+ }elseif (str.equals("(")) {`
	`75`	`+if (right >left) {`
	`76`	`+sb.append(str);`
	`77`	`+left++;`
	`78`	`+ }`
	`79`	`+ }else {`
	`80`	`+sb.append(str);`
	`81`	`+ }`
	`82`	`+ }`
	`83`	`+returnsb.reverse().toString();`
	`84`	`+ }`
	`85`	`+ }`
`40`	`86`	`}`

Lines changed: 3 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -6,15 +6,18 @@`
`6`	`6`
`7`	`7`	`publicclass_1249Test {`
`8`	`8`	`privatestatic_1249.Solution1solution1;`
	`9`	`+privatestatic_1249.Solution2solution2;`
`9`	`10`
`10`	`11`	`@BeforeClass`
`11`	`12`	`publicstaticvoidsetup() {`
`12`	`13`	`solution1 =new_1249.Solution1();`
	`14`	`+solution2 =new_1249.Solution2();`
`13`	`15`	`}`
`14`	`16`
`15`	`17`	`@Test`
`16`	`18`	`publicvoidtest1() {`
`17`	`19`	`System.out.println(solution1.minRemoveToMakeValid("lee(t(c)o)de)"));`
	`20`	`+System.out.println(solution2.minRemoveToMakeValid("lee(t(c)o)de)"));`
`18`	`21`	`}`
`19`	`22`
`20`	`23`	`@Test`

Comments

(0)