leetcode-Valid Parenthese
括号匹配
Given a string containing just the characters ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’ and ‘]’, determine if the input string is valid.
The brackets must close in the correct order, “()” and “()[]{}” are all valid but “(]” and “([)]” are not.
Subscribe to see which companies asked this question.
class Solution {
public:bool isValid(string s) {char stack[5000];int top = 0;int len = s.size();for(int i = 0 ; i < len;i++ ){if(!top){stack[top++] = s[i];}else{switch(s[i]){case '(':case '[':case '{':stack[top++] = s[i];break;case ')':if(stack[top-1] == '('){top--; }else{return false;}break;case ']':if(stack[top-1] == '['){top--;}else{return false;}break;case '}':if(stack[top-1] == '{'){top--;}else{return false;}break;default:break;}}}if(top == 0){return true;}return false;}
};leetcode-Valid Parenthese相关推荐
- LeetCode——Valid Parenthese
Leetcode--Valid Parenthese #20 Given a string containing just the characters '(', ')', '{', '}', '[' ...
- 32 Longest Valid Parenthese
32 Longest Valid Parenthese 题意 解法 代码 算法复杂度 注意 题目链接:32 Longest Valid Parenthese 题意 给出一个由字符'('或')'组成的字 ...
- LeetCode 20. Valid Parenthese
题目: Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the ...
- Leetcode 20.Valid Parenthese
我的思路 很简单, 遇到 ().[].{} 这三对符号的左边的就入栈, 遇到右边的就直接将栈顶元素与其对应进行比较, 能组成一对符号就出栈, 否则就返回 false. 因为有 6 种情况就使用 swi ...
- LeetCode Valid Sudoku
原题链接在这里:https://leetcode.com/problems/valid-sudoku/ 题目: Determine if a Sudoku is valid, according to ...
- leetcode Valid Palindrome
题目连接 https://leetcode.com/problems/valid-palindrome/ Valid Palindrome Description Given a string, de ...
- leetcode—Valid Parentheses
1.问题描述 Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if t ...
- LeetCode : Valid Parentheses
问题: Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the ...
- LeetCode - Valid Sudoku
题目: Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules. The Sudoku board could ...
- LeetCode --- Valid Parentheses
题目链接 Problem discription Given a string containing just the characters '(', ')', '{', '}', '[' and ' ...
最新文章
- K8s如何改变美团的云基础设施？
- 【fedora12】vlc-2.0.0编译
- 计算几何——圆卡精度cf1059D
- swift文档_Swift 正式进入 Windows 平台
- 华为AI开发平台ModelArts介绍和应用
- linux opera flash插件,Opera 浏览器找不到 flash 插件的解决方案
- RHEL7.0时间同步设置
- Ubuntu学习日记--Lesson8：make 21 | tee log.txt命令解析 (错误输出，重定向，管道符)
- TFN推出2.5G传输分析仪D240S 等待您来验证
- Excel插件POI-ET扩展（NiceXSSFWorkbook）说明
- 【IOS逆向】基本环境配置和脱壳初体验
- MySQL错误Got error -1 from storage engine
- Command CompileAssetCatalog emitted errors but did not return a nonzero exit code to indicate failur
- 工作第十六七周：生活这么繁琐，我们还要努力爱她
- valser网站（计算机视觉CV，CG学习交流社区）
- 英语单词：flight； fly
- c语言中怎么把大写字母转化为小写字母,c语言大小写字母怎么转化？
- Kotlin 协程探索
- 台式计算机各种接口的名称,值得收藏的电脑接口大全（图文版）
- 全球最具影响力的大数据企业排行榜