LeetCode 20. 有效的括号
发布于2020-11-19 20:50 阅读(1133) 评论(0) 点赞(8) 收藏(3)
题目描述
给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。
示例 1:
输入: "()"
输出: true
示例 2:
输入: "()[]{}"
输出: true
示例 3:
输入: "(]"
输出: false
示例 4:
输入: "([)]"
输出: false
示例 5:
输入: "{[]}"
输出: true
题目解法1
class Solution {
public boolean isValid(String s) {
int n = s.length();
// 成对出现，必须是偶数
if (n % 2 != 0) return false;
// 存放左边符号
char[] stk = new char[n];
int index = 0;
// 存放成对的符号
Map<Character, Character> map = new HashMap<>();
map.put(')','(');
map.put(']','[');
map.put('}','{');
for (int i = 0; i < n; i++) {
char c = s.charAt(i);
if (map.containsKey(c)) {
if (index == 0 || stk[index-1] != map.get(c)) return false;
index--;
} else {
stk[index++] = c;
}
}
return index == 0;
}
}
原文链接:https://blog.csdn.net/tms988/article/details/109756060
所属网站分类: 技术文章 > 博客
作者：我爱java
链接：http://www.javaheidong.com/blog/article/953/4220ab11a6f7c86c0cec/
来源：java黑洞网
任何形式的转载都请注明出处,如有侵权 一经发现 必将追究其法律责任
昵称:
评论内容：(最多支持255个字符)
---无人问津也好，技不如人也罢，你都要试着安静下来，去做自己该做的事，而不是让内心的烦躁、焦虑，坏掉你本来就不多的热情和定力