Leetcode每日一题:20.valid-parentheses(有效的括号)

此类问题提一论用栈解决；
这里为了方便使用map保存键值对

#include <iostream>
#include <stack>
#include <map>
using namespace std;bool isValid(string s)
{int len = s.size();if(len==0) return true;stack<char> sta;map<char,char> mp;mp['(']=')';mp['[']=']';mp['{']='}';for (int i = 0; i < len; i++){if(s[i]=='('||s[i]=='{'||s[i]=='['){sta.push(s[i]);continue;}if(s[i]==']'||s[i]==')'||s[i]=='}'){if(sta.size()==0) return false;char pre=sta.top();sta.pop();if(s[i]!=mp[pre]){return false;}}}if(sta.size()!=0) return false;return true;
}int main()
{string test="(){}[]";cout<<isValid(test)<<endl;cout<<isValid("({[}])")<<endl;return 0;
}

Leetcode每日一题:20.valid-parentheses(有效的括号)相关推荐

leetcode python3 简单题20. Valid Parentheses
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第二十题 (1)题目英文: Given a string containing j ...
20. Valid Parentheses 有效的括号
给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效. 有效字符串需满足: 左括号必须用相同类型的右括号闭合. 左括号必须以正确的顺序闭合. 注意空字符串可被认 ...
LeetCode每日一题——1235. 规划兼职工作
LeetCode每日一题系列题目:1235. 规划兼职工作难度:困难文章目录 LeetCode每日一题系列题目示例思路题解题目你打算利用空闲时间来做兼职工作赚些零花钱. 这里有 n ...
Leetcode每日一题——思路小记
文章目录 LeetCode每日一题 golang T15 2020.6.12 三数之和,双指针的运用 T70 2020.6.13 斐波那契数列 T1014 2020.6.17 最佳观光:双指针,计算公 ...
leetcode每日刷题计划-简单篇day8
leetcode每日刷题计划-简单篇day8 今天是纠结要不要新买手机的一天QAQ想了想还是算了吧,等自己赚钱买,加油 Num 70 爬楼梯 Climbing Stairs class Solutio ...
Leetcode每日一题：171.excel-sheet-column-number(Excel表列序号)
思路:就是168题的反命题,进制的方式完美解决: Leetcode每日一题:168.excel-sheet-column-title(Excel表名称) class Solution {public: ...
【LeetCode每日一题】1723. 完成所有工作的最短时间
[LeetCode每日一题]1723. 完成所有工作的最短时间 [1] 1723. 完成所有工作的最短时间 [2] 473. 火柴拼正方形 [1] 1723. 完成所有工作的最短时间题目: 给你一个 ...
leetcode每日一题--雀巢原理；抽屉算法；Quorum机制；分布式应用
leetcode每日一题 539. 最小时间差示例 1: 输入:timePoints = ["23:59","00:00"] 输出:1 示例 2: 输入:ti ...
LeetCode每日一题——1812. 判断国际象棋棋盘中一个格子的颜色
LeetCode每日一题系列题目:1812. 判断国际象棋棋盘中一个格子的颜色难度:简单文章目录 LeetCode每日一题系列题目示例思路题解题目给你一个坐标 coordinates ...

Leetcode每日一题:20.valid-parentheses(有效的括号)

Leetcode每日一题:20.valid-parentheses(有效的括号)相关推荐

最新文章

热门文章