大家觉得写还可以,可以点赞、收藏、关注一下吧!
也可以到我的个人博客参观一下,估计近几年都会一直更新!和我做个朋友吧!https://motongxue.cn
20. 有效的括号
给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。
有效字符串需满足:
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。
样例
示例 1:
输入: "()"
输出: true
示例 2:
输入: "()[]{}"
输出: true
示例 3:
输入: "(]"
输出: false
示例 4:
输入: "([)]"
输出: false
示例 5:
输入: "{[]}"
输出: true
分析
是一个比较典型的栈应用,栈是一种先进后出的数据结构,当我们遇到左括号类型就进栈,右括号类型就判断栈顶元素是否跟其配对,若不配对,则return false
参考代码
/*
* @Author: motongxue
* @Date: 2020-08-14 22:38:17
* @LastEditors: motongxue
* @LastEditTime: 2020-08-14 22:55:58
* @Blog: https://motongxue.cn
* @Description: file content
*/
class Solution {
public boolean isValid(String s) {
int n = s.length();
char[] stack = new char[n];
int index = -1;
for (int i = 0; i < n; i++) {
char tmp = s.charAt(i);
if (tmp == '(' || tmp == '[' || tmp == '{') {
stack[++index] = tmp;
} else if (tmp == ')') {
if (index>=0&&stack[index] == '(')
index--;
else
return false;
} else if (tmp == ']') {
if (index>=0&&stack[index] == '[')
index--;
else
return false;
} else if (tmp == '}') {
if (index>=0&&stack[index] == '{')
index--;
else
return false;
}
}
return index == -1 ? true : false;
}
}
提交结果
2020年8月14日更
大家觉得写还可以,可以点赞、收藏、关注一下吧!
也可以到我的个人博客参观一下,估计近几年都会一直更新!和我做个朋友吧!https://motongxue.cn