有效的括号 力扣面试题https://leetcode-cn.com/problems/valid-parentheses/

这道题用一个栈解决就很简单了
首先遍历字符串,如果是左括号,把括号入栈,如果是右括号,首先判断 栈是否为空,如果栈为空,则不匹配,然后把栈顶元素出栈和当前右括号进行比较,如果不是,也不匹配。直到整个循环进行完,栈为空的话,才是有效的括号。

class Solution {
    public boolean isValid(String s) {
           Stack stack=new Stack<>();
      for(int i=0;i

你可能感兴趣的:(有效的括号 力扣面试题https://leetcode-cn.com/problems/valid-parentheses/)