leetcode-20. 有效的括号

最新推荐文章于 2020-10-26 17:52:18 发布

唐梓航-求职中

最新推荐文章于 2020-10-26 17:52:18 发布

阅读量91

点赞数 1

本文链接：https://blog.csdn.net/qq_39370495/article/details/86690532

版权

class Solution {
	public boolean isValid(String s) {
		Stack<Character> stack = new Stack<>();
		char[] chs = s.toCharArray();
		for (int i = 0; i < chs.length; ++i) {
			if (chs[i] == ')' || chs[i] == ']' || chs[i] == '}') {
				if (!stack.isEmpty()) {
					if (chs[i] == ')' && stack.pop() != '(')
						return false;
					else if (chs[i] == ']' && stack.pop() != '[')
						return false;
					else if (chs[i] == '}' && stack.pop() != '{')
						return false;
				} else
					return false;
			} else {
				stack.add(chs[i]);
			}
		}
        //core
		if (!stack.isEmpty())
			return false;
		return true;
	}
}