有效的括号—leetcode20

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

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。

示例 1:

输入: "()"
输出: true
示例 2:

输入: "()[]{}"
输出: true
示例 3:

输入: "(]"
输出: false
示例 4:

输入: "([)]"
输出: false
示例 5:

输入: "{[]}"
输出: true

思路：这道题很容易想到利用栈解决，简单，不说了

class Solution {
public:bool isValid(string s) {int len = s.length();if(s=="")return true;vector<char> vec;for(int i=0;i<len;++i){if((s[i]=='(') || (s[i]=='{') || (s[i]=='[')){vec.push_back(s[i]);}else if(((s[i]==')') || (s[i]=='}') || (s[i]==']')) && vec.empty()){return false;}else if((s[i]==')'&&vec.back()=='(') || (s[i]=='}'&&vec.back()=='{') || (s[i]==']'&&vec.back()=='[')){vec.pop_back();}else{return false;}}if(vec.size()!=0)return false;return true;}
};

有效的括号—leetcode20相关推荐

【LeetCode】括号（有效括号、括号生成、最长有效括号）
文章目录括号★★ 有效的括号★ 最长有效括号★★★ 有效的括号字符串★★ 使括号有效的最少添加★★ 有效括号的嵌套深度★★ 反转每对括号间的子串★★ 括号★★ LeetC面试题 08.09. 括号 ...
常见数据结构和算法实现(排序/查找/数组/链表/栈/队列/树/递归/海量数据处理/图/位图/Java版数据结构)
常见数据结构和算法实现(排序/查找/数组/链表/栈/队列/树/递归/海量数据处理/图/位图/Java版数据结构) 数据结构和算法作为程序员的基本功,一定得稳扎稳打的学习,我们常见的框架底层就是各类数据 ...
Java题目详解——LeetCode20.有效的括号
目录题目链接:LeetCode20.有效的括号一.题目要求二.解题思路三.具体代码四.运行截图题目链接:LeetCode20.有效的括号一.题目要求给定一个只包括 '(',')','{ ...
LeetCode20.有效的括号——纯C
"寻寻觅觅冷冷清清凄凄惨惨戚戚" "三杯两盏淡酒,怎敌他晚来风急" 这道题是括号匹配问题,典型对栈的应用的题目. 如何创建一个顺序栈在前面的博文已经实现:传送 ...
代码随想录第11天 | LeetCode20. 有效的括号、LeetCode1047. 删除字符串中的所有相邻重复项、LeetCode150. 逆波兰表达式求值
day11 | LeetCode20. 有效的括号.LeetCode1047. 删除字符串中的所有相邻重复项.LeetCode150. 逆波兰表达式求值文章目录 day11 | LeetCode20 ...
leetcode-20 有效的括号匹配
给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效. 有效字符串需满足: 左括号必须用相同类型的右括号闭合. 左括号必须以正确的顺序闭合. 注意空字符串可被认 ...
Leetcode--20. 有效的括号
给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效. 有效字符串需满足: 左括号必须用相同类型的右括号闭合. 左括号必须以正确的顺序闭合. 注意空字符串可被认 ...
LeetCode--20. 有效的括号(栈，删除法)
有效的括号(C, Python) 1. 题目描述 2. 题目分析 3. C语言实现 4. Python语言实现 1. 题目描述难度:简单 2. 题目分析这道题咋一看挺简单的,但是请注意观察这两个示 ...
LeetCode-20：有效的括号
题目描述: 给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效. 有效字符串需满足: 左括号必须用相同类型的右括号闭合. 左括号必须以正确的顺序闭合. ...

有效的括号—leetcode20

有效的括号—leetcode20相关推荐

最新文章

热门文章