add skeleton for 1249

fishercoder1534 · fishercoder1534 · commit 589e282c00a5 · 2020-02-15T08:33:20.000-08:00
diff --git a/src/main/java/com/fishercoder/solutions/_1249.java b/src/main/java/com/fishercoder/solutions/_1249.java
@@ -0,0 +1,45 @@
+package com.fishercoder.solutions;
+
+import java.util.Stack;
+
+/**
+ * 1249. Minimum Remove to Make Valid Parentheses
+ *
+ * Given a string s of '(' , ')' and lowercase English characters.
+ * Your task is to remove the minimum number of parentheses ( '(' or ')', in any positions )
+ * so that the resulting parentheses string is valid and return any valid string.
+ * Formally, a parentheses string is valid if and only if:
+ * It is the empty string, contains only lowercase characters, or
+ * It can be written as AB (A concatenated with B), where A and B are valid strings, or
+ * It can be written as (A), where A is a valid string.
+ *
+ * Example 1:
+ * Input: s = "lee(t(c)o)de)"
+ * Output: "lee(t(c)o)de"
+ * Explanation: "lee(t(co)de)" , "lee(t(c)ode)" would also be accepted.
+ *
+ * Example 2:
+ * Input: s = "a)b(c)d"
+ * Output: "ab(c)d"
+ *
+ * Example 3:
+ * Input: s = "))(("
+ * Output: ""
+ * Explanation: An empty string is also valid.
+ *
+ * Example 4:
+ * Input: s = "(a(b(c)d)"
+ * Output: "a(b(c)d)"
+ *
+ * Constraints:
+ * 1 <= s.length <= 10^5
+ * s[i] is one of  '(' , ')' and lowercase English letters.
+ * */
+public class _1249 {
+    public static class Solution1 {
+        public String minRemoveToMakeValid(String s) {
+            //TODO: implement it
+            return "";
+        }
+    }
+}
diff --git a/src/test/java/com/fishercoder/_1249Test.java b/src/test/java/com/fishercoder/_1249Test.java
@@ -0,0 +1,40 @@
+package com.fishercoder;
+
+import com.fishercoder.solutions._1249;
+import org.junit.BeforeClass;
+import org.junit.Test;
+
+public class _1249Test {
+    private static _1249.Solution1 solution1;
+
+    @BeforeClass
+    public static void setup() {
+        solution1 = new _1249.Solution1();
+    }
+
+    @Test
+    public void test1() {
+        System.out.println(solution1.minRemoveToMakeValid("lee(t(c)o)de)"));
+    }
+
+    @Test
+    public void test2() {
+        System.out.println(solution1.minRemoveToMakeValid("a)b(c)d"));
+    }
+
+    @Test
+    public void test3() {
+        System.out.println(solution1.minRemoveToMakeValid("))(("));
+    }
+
+    @Test
+    public void test4() {
+        System.out.println(solution1.minRemoveToMakeValid("(a(b(c)d)"));
+    }
+
+    @Test
+    public void test5() {
+        System.out.println(solution1.minRemoveToMakeValid("())()((("));//should be "()()"
+    }
+
+}
