[Leetcode] 20. Valid Parentheses（Stack）
来源：互联网 发布：coach淘宝代购 编辑：程序博客网 时间：2024/06/15 00:37
括号匹配问题，使用栈的特点，匹配则出栈，否则入栈，最后栈为空则全部匹配。代码如下：
1 class Solution { 2 public: 3 bool isValid(string s) { 4 stack<char> T; 5 for(int i = 0;i < s.length();i ++) 6 { 7 if((T.empty()) || (s[i] == T.top()) || abs(s[i] - T.top()) > 2) 8 { 9 T.push(s[i]);10 }11 else T.pop();12 }13 if(T.empty())14 return true;15 else16 return false;17 }18 };
阅读全文
0 0
- [Leetcode] 20. Valid Parentheses（Stack）
- LeetCode[stack]: Valid Parentheses
- 20. Valid Parentheses(stack)
- [leetcode #20 stack]Valid Parentheses
- leetcode（20. Valid Parentheses）
- leetcode 32. Longest Valid Parentheses——（use stack）
- 20. Valid Parentheses-Stack用法
- 20.Valid Parentheses(Stack-Easy)
- LeetCode 20. Valid Parentheses
- [LeetCode] 20.Valid Parentheses
- LeetCode --- 20. Valid Parentheses
- LeetCode 20.Valid Parentheses
- [Leetcode] 20. Valid Parentheses
- 【leetcode】20. Valid Parentheses
- [leetcode] 20.Valid Parentheses
- [leetcode] 20. Valid Parentheses
- Leetcode 20. Valid Parentheses
- 20. Valid Parentheses LeetCode
- LeetCode难度和面试频率（转）
- 函数中的静态变量
- [Leetcode] 8.String to Integer (atoi)
- [Leetcode] 15.3Sum
- 文章标题
- [Leetcode] 20. Valid Parentheses（Stack）
- [LeetCode] 21. Merge Two Sorted Lists
- [算法] 字符串的简单模式匹配
- tomcat配置https
- [LeetCode] 28. Implement strStr()
- 第6章 树莓派摄像头操作
- [LeetCode] 56. Merge Intervals（vector sort）
- MyEclipse2015+Tomcat+MAVEN+SVN项目环境搭建
- [CCF] 201612-1 中间数
