20.有效括号（Valid Parentheses）

 1 class Solution {
 2     public boolean isValid(String s) {
 3 
 4         HashMap<Character,Character> hm=new HashMap<Character,Character>();//创建Map用于存放括号
 5         hm.put(‘(‘,‘)‘);
 6         hm.put(‘{‘,‘}‘);
 7         hm.put(‘[‘,‘]‘);
 8         
 9         Stack<Character> S=new Stack<Character>();//创建一个空栈
10         
11         //从字符串s的首元素即i=0开始，若s的第i个元素为左半个括号则将其压栈；否则将s的第i个元素与栈顶元素相比较，若不相等则不匹配，否则i++；
12         for(int i=0;i<s.length();i++){
13             
14             if(hm.containsKey(s.charAt(i))){
15                 
16                 S.push(s.charAt(i));
17                 
18             }else if(S.empty()||hm.get(S.pop())!=s.charAt(i)){
19                 
20                 return false;
21             
22             }
23         }
24         
25         return S.empty();
26         
27     }
28 }

 1 class Solution {
 2     public boolean isValid(String s) {
 3 
 4         Stack<Character> S=new Stack<Character>();
 5         
 6         for(char c:s.toCharArray()){
 7             
 8             if(c==‘(‘){
 9                 
10                 S.push(‘)‘);
11                 
12             }else if(c==‘{‘){
13                 
14                 S.push(‘}‘);
15                 
16             }else if(c==‘[‘){
17             
18                 S.push(‘]‘);
19             
20             }else if(S.empty()||S.pop()!=c){
21             
22                 return false;
23             
24             }
25             
26         }
27         
28         return S.empty();
29         
30     }
31 }