leetcode 100热题

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

前言

提示：leetcode简单题目100题中的easy部分：

希望能够坚持下去

提示：以下是本篇文章正文内容

标题easy问题合集

1.有效括号问题

• https://leetcode-cn.com/problems/valid-parentheses/
• java

方法1

class Solution:
    def isValid(self, s):
        while '{}' in s or '()' in s or '[]' in s:
            s = s.replace('{}', '')
            s = s.replace('[]', '')
            s = s.replace('()', '')
        return s == ''

方法2

class Solution {
    public boolean isValid(String s) {
        Stack<Character>stack = new Stack<Character>();
        for(char c: s.toCharArray()){
            if(c=='(')stack.push(')');
            else if(c=='[')stack.push(']');
            else if(c=='{')stack.push('}');
            else if(stack.isEmpty()||c!=stack.pop())return false;
        }
        return stack.isEmpty();
    }
}