LeetCode No.20 Valid Parentheses
来源:互联网 发布:nginx golang 编辑:程序博客网 时间:2024/05/17 04:42
/**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.*/public class Solution { 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 NO.20 Valid Parentheses
- LeetCode--No.20--Valid Parentheses
- LeetCode No.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
- 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
- 蓝桥杯三角螺旋阵
- [费用流] BZOJ1070: [SCOI2007]修车
- 栈的实现
- kafka持久化原理
- cdhmanager 启动失误导致的满屏挂红
- LeetCode No.20 Valid Parentheses
- POJ 2488-A Knight's Journey(DFS-象棋中的马)
- Android_手机信息页面
- acm 算法大纲
- JAVA泛型
- wireshark抓包:分析阿里小蜜网络通信方式
- Java开发框架——配置文件config.properties
- 框架的使用(四):scrapy
- 算法第四版 第一章练习