LeetCode OJ--Valid Parentheses
2024-09-08 14:30:05
http://oj.leetcode.com/problems/valid-parentheses/
对栈的考察,看括号的使用方式是否合法。
class Solution {
public:
bool isValid(string s) {
if(s.empty() || s == "")
return true;
if(s.size()%!= )
return false;
int i = ;
stack<char> myStack;
while(i!=s.size())
{
if(s[i] == '(' || s[i] == '{' || s[i] == '[')
myStack.push(s[i]);
else
{
if(myStack.empty())
return false;
char chStackTop = myStack.top();
myStack.pop();
if(s[i]== ')' && chStackTop!= '(' || s[i]== '}' && chStackTop!= '{' ||s[i]== ']' && chStackTop!= '[' )
return false;
else if(s[i]!= ')' && s[i]!= '}' && s[i]!= ']')
return false;
}
i++;
}
if(myStack.empty())
return true;
else
return false;
}
};
最新文章
- VMware中CPU分配不合理以及License限制引起的SQL Scheduler不能用于查询处理
- appium for hybrid app 处理webview
- 基于Ruby的Watir-WebDriver自动化测试方案
- awk中分隔符转换
- 日志分析系统——Hangout源码学习
- 学javascript必须要知道的事
- HTML5探索一(那些新增的标签和属性)
- GitHub上我收藏Java及Android的项目Demo
- JetBrains公司介绍(Java、Python、PHP、Ruby、前端和代码测试与重构的IDE)
- 分段统计与Oracle的分析函数、逻辑判断等知识点的综合运用
- 20141031--SQL分组,数学函数,聚合函数
- Java设计模式之工厂模式(简单工厂模式+工厂方法模式)
- X64系统下IIS运行ASP网站HTTP500错误 【安装FoxMail Server时出现】
- CVE-2016-10190 FFmpeg Http协议 heap buffer overflow漏洞分析及利用
- SpringIOC学习二
- JAVA进阶14
- springboot No Identifier specified for entity的解决办法
- 扩展的GM命令
- Idea创建简单Java Web项目并部署Servlet
- Spring AOP切点表达式用法总结
热门文章
- MySQL中数组的存储
- 如何快速获取当前链接?后面的内容,location.search、页面滚动
- 【转发】【linux】【ftp】CentOS 7.0安装配置Vsftp服务器
- mysql 慢查询日志 mysqldumpslow 工具
- Linux 权限设置和 SUID, SGID 以及粘滞位sticky bit
- 【实验吧】因缺思汀的绕过&;&;拐弯抹角&;&;Forms&;&;天网管理系统
- LeetCode 673. Number of Longest Increasing Subsequence
- Hive 启动报错,需先启动元数据
- Oracle从入门到精通(笔记)
- Java总结输入流输出流