leetcode之有效的括号

题目说明

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。

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

题目分析

这道题目可以通过stack栈来解决，遍历字符串s中的每个字符c，如果c是左括号，这时往栈中push对应的右括号，这样，当遍历到右括号时，此时栈的栈顶元素应该正好等于右括号。当判断之后，如果相等，那么对栈顶元素进行弹出，如果不相等或者栈为空，则返回false。

源代码

class Solution {
public:bool isValid(string s) {//假如长度是1或者不为偶数stack<char> sta;bool is_bool=false;if(s.length()==0){return true;}else if(s.length()==1){return false;}for(int i=0;i<s.length();i++){if(s[i]=='('){sta.push(')');}else if(s[i]=='{'){sta.push('}');}else if(s[i]=='['){sta.push(']');}else if(sta.empty()||sta.top()!=s[i]){return false;}else{sta.pop();}}return sta.empty();}
};

leetcode之有效的括号相关推荐

LeetCode 2116. 判断一个括号字符串是否有效（栈）
文章目录 1. 题目 2. 解题 1. 题目一个括号字符串是只由 '(' 和 ')' 组成的非空字符串. 如果一个字符串满足下面任意一个条件,那么它就是有效的: 字符串为 (). 它可以表示 ...
LeetCode 678. 有效的括号字符串（栈）
1. 题目给定一个只包含三种字符的字符串:( ,) 和 *,写一个函数来检验这个字符串是否为有效字符串.有效字符串具有如下规则: 任何左括号 ( 必须有相应的右括号 ). 任何右括号 ) 必须有相应 ...
LeetCode 20. 有效的括号（栈）
文章目录 1. 题目信息 2. 解题 1. 题目信息给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效. 有效字符串需满足: 左括号必须用相同类型的右括号闭 ...
Leetcode 1096：花括号展开 II（超详细！！！）
如果你熟悉 Shell 编程,那么一定了解过花括号展开,它可以用来生成任意字符串. 花括号展开的表达式可以看作一个由花括号.逗号和小写英文字母组成的字符串,定义下面几条语法规则: 如果只给出单 ...
【Java】LeetCode 20 有效的括号（运用数据结构：栈解题）
题目: 给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效. 有效字符串需满足: 左括号必须用相同类型的右括号闭合. 左括号必须以正确的顺序闭合. 解题 ...
LeetCode Valid Parentheses(判断括号是否匹配)
题意:给出(,[,{,),],}括号组成的字符串, 判断括号是否匹配思路:用栈结构判断 1.如果是(,[,{,将其入栈 2.如果遇到),],},看栈是否为空.栈顶元素是否对应为(,[,{ 3.将字符 ...
LeetCode 20. 有效的括号(Valid Parentheses)
栈思想关于有效括号表达式的一个有趣属性是有效表达式的子表达式也应该是有效表达式. 整个表达式是有效的,而它的子表达式本身也是有效的.这为问题提供了一种递归结构.(栈思想) 从整体表达式中一次删除一个 ...
LeetCode 20. 有效的括号 golang（三）
20. 有效的括号这个题做了三次,前两次的解法现在觉得是算不得正确的. 看的多写得少做的多总结少给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效. 有 ...
LeetCode 678. 有效的括号字符串
传送门:https://leetcode-cn.com/problems/valid-parenthesis-string 题目描述: 给定一个只包含三种字符的字符串:( ,) 和 *,写一个函数来检 ...
【LeetCode笔记】22.括号生成（Java、DFS回溯、剪枝、括号）
文章目录题目描述代码 & 解法题目描述先吐槽:括号题好恶心.. 括号有效判断需要考虑考虑代码 & 解法思路:把括号分开看,这道题和20.有效的括号其实是有差别的:这道题的括 ...

leetcode之有效的括号

题目说明

题目分析

源代码

leetcode之有效的括号相关推荐

最新文章

热门文章