第20题

Author: changhongyuan

.idea/leetcode/editor.xml

@@ -0,0 +1,84 @@
+//给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 
+//
+// 有效字符串需满足： 
+//
+// 
+// 左括号必须用相同类型的右括号闭合。 
+// 左括号必须以正确的顺序闭合。 
+// 
+//
+// 注意空字符串可被认为是有效字符串。 
+//
+// 示例 1: 
+//
+// 输入: "()"
+//输出: true
+// 
+//
+// 示例 2: 
+//
+// 输入: "()[]{}"
+//输出: true
+// 
+//
+// 示例 3: 
+//
+// 输入: "(]"
+//输出: false
+// 
+//
+// 示例 4: 
+//
+// 输入: "([)]"
+//输出: false
+// 
+//
+// 示例 5: 
+//
+// 输入: "{[]}"
+//输出: true 
+// Related Topics 栈 字符串 
+// 👍 2043 👎 0
+
+package com.changhongyuan.leetcode.editor.cn;
+
+import java.text.MessageFormat;
+import java.util.HashMap;
+import java.util.Map;
+import java.util.Stack;
+
+class ValidParentheses{
+    //leetcode submit region begin(Prohibit modification and deletion)
+class Solution {
+    public boolean isValid(String s) {
+        if (s.length() % 2 != 0) return false;
+        Map<Character, Character> map = new HashMap<Character, Character>();
+        map.put('(', ')');
+        map.put('{', '}');
+        map.put('[', ']');
+        Stack<Character> stack = new Stack<Character>();
+
+        for (int i = 0; i < s.length(); i++) {
+            Character c = s.charAt(i);
+            if (stack.empty()) {
+                stack.push(c);
+                continue;
+            }
+            if (c != map.get(stack.peek())) {
+                stack.push(c);
+            } else {
+                stack.pop();
+            }
+        }
+        return stack.empty();
+    }
+}
+//leetcode submit region end(Prohibit modification and deletion)
+
+    public static void main(String[] args) {
+        String s = "([)]";
+        Solution solution = new ValidParentheses().new Solution();
+        boolean isValid = solution.isValid(s);
+        System.out.println("result is = " + isValid);
+    }
+}