leetcode解题方案--020--Valid Parentheses
来源:互联网 发布:c语言什么时候用flag 编辑:程序博客网 时间:2024/06/05 22:31
题目
检查括号合法性
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.
分析
设置一个栈,遇到左括号入栈,遇到右括号和栈顶元素比较,一致就出栈,结束时查看栈是否为空
public static boolean isValid(String s) { Stack<Character> aa = new Stack<>(); char [] ss = s.toCharArray(); for (int i = 0; i<ss.length;i++) { switch (ss[i]) { case '{': aa.push('}'); break; case '[': aa.push(']'); break; case '(': aa.push(')'); break; default: if (aa.empty()) return false; char xxx = aa.peek(); if (xxx!=ss[i]) { return false; } else { aa.pop(); } } } return aa.empty(); }
阅读全文
0 0
- leetcode解题方案--020--Valid Parentheses
- leetcode解题方案--032--Longest Valid Parentheses
- LeetCode解题报告--Valid Parentheses
- [LeetCode] Valid Parentheses 解题报告
- [leetcode javascript解题]Valid Parentheses
- [LeetCode] Valid Parentheses 解题报告
- 【LeetCode】Valid Parentheses 解题报告
- LeetCode解题-#20-Valid Parentheses
- Leetcode Valid Parentheses 解题报告
- LeetCode 020 Valid Parentheses
- LeetCode: Valid Parentheses [020]
- LeetCode 020 Valid Parentheses
- [LeetCode]020-Valid Parentheses
- LeetCode 020 Valid Parentheses
- LeetCode 020 Valid Parentheses
- LeetCode 020: Valid Parentheses
- LeetCode-020 Valid Parentheses
- [LeetCode]Longest Valid Parentheses, 解题报告
- 什么是跨域?怎么解决跨域问题?
- DS1302时钟芯片在90c51上的使用
- SQL中distinct 和 row_number() over() 的区别及用法
- docker仓库
- unityshader学习笔记之shaderlab
- leetcode解题方案--020--Valid Parentheses
- 指针操作时当*碰到++
- elk ,django+uWSGI+Nginx
- AJAx实现局部刷新
- 学习之路——用callback增强链表模块来实现命令行菜单小程序V2.8
- UVALive
- 数据库sql语言基本知识
- test
- 原型与原型链