leetcode20-有效的括号

曾经终败给现在 2024-04-18 09:07 12阅读 0赞

*  [有效的括号][Link 1]
    
     *  [题目描述][Link 2]
     *  [code][]
     *  [完整代码][Link 3]

# 有效的括号 #

## 题目描述 ##

给定一个只包括 '('，')'，'\{'，'\}'，'\['，'\]' 的字符串，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。

示例 1:

输入: "()"
    输出: true
    示例 2:
    
    输入: "()[]{}"
    输出: true
    示例 3:
    
    输入: "(]"
    输出: false
    示例 4:
    
    输入: "([)]"
    输出: false
    示例 5:
    
    输入: "{[]}"
    输出: true

## code ##

class Solution {
            public boolean isValid(String s) {
                if(s==null || "".equalsIgnoreCase(s.trim())){
                    return true;
                }
                //
                Stack<Character> stack = new Stack<>();
                stack.push(s.charAt(0));
                //利用栈方式进行
                for(int i=1; i<s.length(); i++){
                    //首先获取栈顶元素
                    if(!stack.isEmpty()){
                        Character peek = stack.peek();
                        if((s.charAt(i) == ')' && peek=='(') ){
                            stack.pop();
                        }else if(s.charAt(i) == ']' && peek == '['){
                            stack.pop();
                        }else if(s.charAt(i) == '}' && peek == '{'){
                            stack.pop();
                        }else{
                            stack.push(s.charAt(i));
                        }
                    }else{
                        stack.push(s.charAt(i));
                    }
    
                }
                return stack.size() ==0 ? true: false;
            }
        }

## 完整代码 ##

import org.junit.Test;
    
    import java.util.Stack;
    
    /*
    给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。
    
    有效字符串需满足：
    
    左括号必须用相同类型的右括号闭合。
    左括号必须以正确的顺序闭合。
    注意空字符串可被认为是有效字符串。
    
    示例 1:
    
    输入: "()"
    输出: true
    示例 2:
    
    输入: "()[]{}"
    输出: true
    示例 3:
    
    输入: "(]"
    输出: false
    示例 4:
    
    输入: "([)]"
    输出: false
    示例 5:
    
    输入: "{[]}"
    输出: true
     */
    public class LeetCode20 {
        //给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。
        //使用栈进行解决问题
        @Test
        public void test(){
    //        输入: "{[]}"
    //        String string = "{[]}";
    //        String string = "()[]{}";
            String string = "[])";
    
            Solution s = new Solution();
            System.out.println(s.isValid(string));
        }
    
    
        class Solution {
            public boolean isValid(String s) {
                if(s==null || "".equalsIgnoreCase(s.trim())){
                    return true;
                }
                //
                Stack<Character> stack = new Stack<>();
                stack.push(s.charAt(0));
                //利用栈方式进行
                for(int i=1; i<s.length(); i++){
                    //首先获取栈顶元素
                    if(!stack.isEmpty()){
                        Character peek = stack.peek();
                        if((s.charAt(i) == ')' && peek=='(') ){
                            stack.pop();
                        }else if(s.charAt(i) == ']' && peek == '['){
                            stack.pop();
                        }else if(s.charAt(i) == '}' && peek == '{'){
                            stack.pop();
                        }else{
                            stack.push(s.charAt(i));
                        }
                    }else{
                        stack.push(s.charAt(i));
                    }
    
                }
                return stack.size() ==0 ? true: false;
            }
        }
    }

[Link 1]: https://note.youdao.com/md/preview.html?file=%2Fyws%2Fapi%2Fpersonal%2Ffile%2F54A601A283124CD4859810676DAE3038%3Fmethod%3Ddownload%26read%3Dtrue%26shareKey%3D43c377d63313547b34e2f15850d7b239#%E6%9C%89%E6%95%88%E7%9A%84%E6%8B%AC%E5%8F%B7
[Link 2]: https://note.youdao.com/md/preview.html?file=%2Fyws%2Fapi%2Fpersonal%2Ffile%2F54A601A283124CD4859810676DAE3038%3Fmethod%3Ddownload%26read%3Dtrue%26shareKey%3D43c377d63313547b34e2f15850d7b239#%E9%A2%98%E7%9B%AE%E6%8F%8F%E8%BF%B0
[code]: https://note.youdao.com/md/preview.html?file=%2Fyws%2Fapi%2Fpersonal%2Ffile%2F54A601A283124CD4859810676DAE3038%3Fmethod%3Ddownload%26read%3Dtrue%26shareKey%3D43c377d63313547b34e2f15850d7b239#code
[Link 3]: https://note.youdao.com/md/preview.html?file=%2Fyws%2Fapi%2Fpersonal%2Ffile%2F54A601A283124CD4859810676DAE3038%3Fmethod%3Ddownload%26read%3Dtrue%26shareKey%3D43c377d63313547b34e2f15850d7b239#%E5%AE%8C%E6%95%B4%E4%BB%A3%E7%A0%81