LeetCode进阶之路(Valid Parentheses)
2016-07-21 23:21
274 查看
Given a string containing just the characters
determine if the input string is valid.
The brackets must close in the correct order,
all valid but
not.
题目:这些括号要成对出现,且中间不能有其他类型,([)]这种就不符合规范,但是({[]})这种又是符合规范,要注意!
使用压栈的方式可以很容易就实现。
public static boolean isValid(String s) {
HashMap<Character, Character> map = new HashMap<Character, Character>();
map.put('(', ')');
map.put('[', ']');
map.put('{', '}');
Stack<Character> stack = new Stack<Character>();
for (int i = 0; i < s.length(); i++) {
char curr = s.charAt(i);
if (map.keySet().contains(curr)) {
stack.push(curr);
} else if (map.values().contains(curr)) {
if (!stack.empty() && map.get(stack.peek()) == curr) {
stack.pop();
} else {
return false;
}
}
}
return stack.empty();
}注意其中的peek()方法: 查看栈顶对象而不移除它!
明天回家,会休息两天,就不更新了。
'(',
')',
'{',
'}',
'['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) {
HashMap<Character, Character> map = new HashMap<Character, Character>();
map.put('(', ')');
map.put('[', ']');
map.put('{', '}');
Stack<Character> stack = new Stack<Character>();
for (int i = 0; i < s.length(); i++) {
char curr = s.charAt(i);
if (map.keySet().contains(curr)) {
stack.push(curr);
} else if (map.values().contains(curr)) {
if (!stack.empty() && map.get(stack.peek()) == curr) {
stack.pop();
} else {
return false;
}
}
}
return stack.empty();
}注意其中的peek()方法: 查看栈顶对象而不移除它!
明天回家,会休息两天,就不更新了。
种一棵树最好的时间是十年前,其次是现在!
相关文章推荐
- Subsequence Weighting
- abababababababababababababababababababababababababababababababababababababababababababababababababab
- filter
- Oracle 11g R2 DBA 操作指南(4)
- CodeForces】604A - Uncowed Forces
- scala基础21-伴生类和伴生对象相互访问
- Greenplum中装载和卸载数据
- hdu_5738_Eureka(脑洞)
- ACM--学生排队--HDOJ 1297--Children’s Queue--大数
- hdoj 1028 Ignatius and the Princess III <递归+状态记录优化----母函数????>
- 影视娱乐1-俄剧-实习医生
- mysql数据库改名的三种方法
- java的注释
- .NET Core采用的全新配置系统[4]: “Options模式”下各种类型的Options对象是如何绑定的?
- PHP 一致性Hash
- 相机标定:关于用Levenberg-Marquardt算法在相机标定中应用
- Java模拟计算器
- React Native 特定平台选择-Platform
- js 自动补全
- 彻底搞懂Spring类加载(注解方式)