【Java】LeetCode 20 有效的括号（运用数据结构：栈解题）

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

有效字符串需满足：

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

解题思路：
运用栈这种数据结构就行解题，遇到左括号就入栈，遇到右括号就将栈中的左括号出栈就行比较，考虑三种情况：
1 左括号比右括号多 -》程序执行完毕栈不为空-》FALSE
2 右括号比左括号多-》数组没遍历完栈就为空-》FALSE
3 左右括号不匹配-》FALSE
4 不是以上三种情况 -》TRUE

具体思路见代码注释：

class Solution {public boolean isValid(String s) {Stack<Character> stack = new Stack<>();//定义一个存放字符类型的栈for (int i = 0; i < s.length(); i++) //遍历传入的数组if (s.charAt(i) == '(' || s.charAt(i) == '[' || s.charAt(i) == '{') { //如果是左括号 入栈操作stack.push(s.charAt(i));}else{ //没有左括号了 对右括号进行判断if (stack.empty()){return false; //右括号多}//栈不为空的话char top=stack.peek();//记录此时栈顶的左括号if (top=='(' && s.charAt(i)==')' ||top=='[' && s.charAt(i)==']' ||top=='{' && s.charAt(i)=='}'  ){ //如果左右括号匹配 弹出当前栈顶左括号stack.pop();}else{return false; //左右括号不匹配}}}if (!stack.empty()){ //遍历完括号数组后，看栈是否为空，也就是是否都匹配了return false; //左括号多}return true; //栈为空的情况，且遍历完了数组，则括号都匹配，返回TRUE}
}

【Java】LeetCode 20 有效的括号（运用数据结构：栈解题）相关推荐

[字符串题-java实现]20. 有效的括号
题目给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效. 有效字符串需满足: 左括号必须用相同类型的右括号闭合. 左括号必须以正确的顺序闭合. 示例 ...
LeetCode 20. 有效的括号 golang（三）
20. 有效的括号这个题做了三次,前两次的解法现在觉得是算不得正确的. 看的多写得少做的多总结少给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效. 有 ...
算法训练Day11｜LeetCode 20. 有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值
题目链接:20. 有效的括号第一种情况:已经遍历完了字符串,但是栈不为空,说明有相应的左括号没有右括号来匹配,所以return false 第二种情况:遍历字符串匹配的过程中,发现栈里没有要匹配的字 ...
LeetCode 20. 有效的括号(Valid Parentheses)
栈思想关于有效括号表达式的一个有趣属性是有效表达式的子表达式也应该是有效表达式. 整个表达式是有效的,而它的子表达式本身也是有效的.这为问题提供了一种递归结构.(栈思想) 从整体表达式中一次删除一个 ...
leetcode 20. 有效的括号
给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效. 有效字符串需满足: 左括号必须用相同类型的右括号闭合. 左括号必须以正确的顺序闭合. 注意空字符串可被认 ...
LeetCode 20. 有效的括号（栈）
文章目录 1. 题目信息 2. 解题 1. 题目信息给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效. 有效字符串需满足: 左括号必须用相同类型的右括号闭 ...
LeetCode 20 有效的括号
https://leetcode-cn.com/problems/valid-parentheses/ 解决方案 class Solution {public boolean isValid(Stri ...
LeetCode 678. 有效的括号字符串（栈）
1. 题目给定一个只包含三种字符的字符串:( ,) 和 *,写一个函数来检验这个字符串是否为有效字符串.有效字符串具有如下规则: 任何左括号 ( 必须有相应的右括号 ). 任何右括号 ) 必须有相应 ...
【LeetCode笔记】20.有效的括号（Java、栈） 21. 合并两个有序链表（Java）
文章目录 20. 题目描述 & 解题 21. 题目描述 & 解题 1. 一开始的写法 2. 参考大佬的写法两道简单类型连着,就直接一起写了. 20. 题目描述 & 解题括号 ...

【Java】LeetCode 20 有效的括号（运用数据结构：栈解题）

【Java】LeetCode 20 有效的括号（运用数据结构：栈解题）相关推荐

最新文章

热门文章

【Java】LeetCode 20 有效的括号 （运用数据结构：栈 解题）

【Java】LeetCode 20 有效的括号 （运用数据结构：栈 解题）相关推荐

最新文章

热门文章

【Java】LeetCode 20 有效的括号（运用数据结构：栈解题）

【Java】LeetCode 20 有效的括号（运用数据结构：栈解题）相关推荐