LeetCode Valid Parentheses
来源:互联网 发布:盐巴散弹枪 淘宝 编辑:程序博客网 时间:2024/06/06 05:22
问题网址:https://leetcode.com/problems/valid-parentheses/description/
问题描述:
给定一个只包含字符’(’,’)’,’{‘,’}’,’[‘和’]’的字符串,确定输入字符串是否有效。
括号必须以正确的顺序关闭,“()”和“()[] {}”全部有效,但“(]”和“([)]”不是。
这个问题还是比较简单,使用一个栈就可以轻松解决。
public boolean isValid(String s) { Stack<Character> stack = new Stack<Character>(); for (char c : s.toCharArray()) { if (c == '(') stack.push(')'); else if (c == '{') stack.push('}'); else if (c == '[') stack.push(']'); else if (stack.isEmpty() || stack.pop() != c) return false; } return stack.isEmpty();}
阅读全文
0 0
- LeetCode: Valid Parentheses
- LeetCode: Longest Valid Parentheses
- LeetCode: Valid Parentheses
- LeetCode Longest Valid Parentheses
- [Leetcode] Valid Parentheses
- LeetCode: Longest Valid Parentheses
- [Leetcode] Longest Valid Parentheses
- LeetCode : Valid Parentheses
- [leetcode]longest Valid Parentheses(!!)
- Leetcode: Valid Parentheses
- leetcode 52: valid parentheses
- [Leetcode] Longest Valid Parentheses
- leetcode Longest Valid Parentheses
- 【leetcode】Valid Parentheses
- 【leetcode】Longest Valid Parentheses
- [LeetCode]Longest Valid Parentheses
- [LeetCode]Valid Parentheses
- LeetCode-Valid Parentheses
- HDU
- [DP-LIS] HDU 1160
- PHP等比例生成缩略图
- unity中添加菜单栏
- 递推——错排公式
- LeetCode Valid Parentheses
- ubuntu 在opencv3.1基础上 安装3.2的版本,安装完成后。 。。编译代码出现的问题。
- MT7688双摄像头双电机驱动小车(2)整体方案
- Struts2 Xss 攻击预防的处理
- python 爬虫 豆瓣韩国电影
- 453. Minimum Moves to Equal Array Elements
- 兄弟连学python-mysql存储引擎一览
- 字符串操作
- 前端框架集合