每日一道leetcode——day6，有效的括号（JAVA）

一、问题描述

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

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
 

示例 1：

输入：s = "([)]"
输出：false

示例 2：

输入：s = "{[]}"
输出：true

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-parentheses
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

二、解题思路

public boolean isValid(String s) {
        Stack<Character>stack = new Stack<>();
        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();
    }

这道题利用了栈的知识

1）初始化一个储存char类型的栈

2）用三个if语句对拆分后输入的字符进行判断，如果满足就向栈堆顶写入一个对应的括号，如：输入一个“(”就向栈堆顶写入“)”，再通过一个if语句判断输入的字符如果不是“(”“{”“[”，是否和栈堆顶的字符相同，如果不同则返回false，如果所有字符都循环完并没有不符合的情况出现则return true。

新的一周！干吧得！