Valid Parentheses -- LeetCode
来源:互联网 发布:淘宝产品摄影 编辑:程序博客网 时间:2024/06/08 09:53
原题链接: http://oj.leetcode.com/problems/valid-parentheses/
这道题思路比较简单,主要考察对栈数据结构的操作。遇到左括号就入栈,遇到右括号看栈顶左括号是否与当前右括号匹配,匹配继续,否则返回false。算法的时间复杂度是O(n),空间复杂度也是O(n)。代码如下:
public boolean isValid(String s) { if(s==null || s.length()==0) return true; LinkedList<Character> stack = new LinkedList<Character>(); for(int i=0;i<s.length();i++) { switch(s.charAt(i)) { case '(': case '{': case '[': stack.push(s.charAt(i)); break; case ')': if(stack.isEmpty() || stack.pop()!='(') return false; break; case '}': if(stack.isEmpty() || stack.pop()!='{') return false; break; case ']': if(stack.isEmpty() || stack.pop()!='[') return false; break; default: break; } } if(stack.isEmpty()) return true; return false;}实现中的小陷阱是注意结束的时候要判一下栈是否为空,不为空仍是不合法的。
61 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
- php对数组排序实现代码
- Reverse Linked List II - LeetCode
- 如何在电脑上测试手机网站(补充)和phonegap
- 搭建eclipse的nodejs开发环境
- Think Python 学习笔记1:编程方法
- Valid Parentheses -- LeetCode
- Rotate List - LeetCode
- android解析xml文件的方式(其一)
- android解析xml文件的方式(其二)
- Android异步下载网络图片(其三)
- CF 377C Captains Mode(状压dp+博弈)
- memcached 按键查找和批量查找
- pat1008段错误
- C++ 冒泡、堆排序、插入排序算法