有效的括号【leetcode - 20 - 简单】

喜欢ヅ旅行 2022-03-15 09:38 147阅读 0赞

工作之后，果然和学校差距太多了。好久都没有刷题了，为了能不能继续工作的原因也是操碎了心

现在情况基本稳定了，可以继续工作，也可以回去上课。算是最满意的结果了吧。

距离蓝桥杯比赛还有20来天，每天下班的时候刷刷题吧，希望可以有所斩获。

1、首先 "" 空字符串是返回true的

2、第一个符号必须是 （  \{  \[  其中的一个，这个稍微想一下就好了。

3、当你循环结束了，一定要判断你的栈是否为空。不为空就是false

4、思路就是找到一对就去除一对

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

发表评论取消回复

表情：

评论列表（有 0 条评论，147人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode_栈_简单_20.有效的括号

目录 1.题目 2.思路 3.代码实现（Java） 1.题目给定一个只包括 ‘(’，‘)’，‘\{’，‘\}’，‘\[’，‘\]’ 的字符串

- 日理万妓/ 2023年10月06日 18:36/ 0 赞/ 65 阅读

相关 LeetCode20 有效的括号

题目重述给定一个只包括 ‘(’，’)’，’\{’，’\}’，’\[’，’\]’ 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括

女爷i/ 2022年10月16日 14:22/ 0 赞/ 196 阅读

相关 LeetCode20. 有效的括号

给定一个只包括 '('，')'，'\{'，'\}'，'\['，'\]' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必

╰半夏微凉°/ 2022年09月08日 00:11/ 0 赞/ 49 阅读

相关 LeetCode20. 有效的括号

给定一个只包括 `'('`，`')'`，`'{'`，`'}'`，`'['`，`']'` 的字符串，判断字符串是否有效。有效字符串需满足： 1. 左括号必须用相同类型的右

梦里梦外;/ 2022年05月26日 04:28/ 0 赞/ 213 阅读

相关 leetcode 20. 有效的括号

【前言】 python刷leetcode题解答目录索引：[https://blog.csdn.net/weixin\_40449300/article/

妖狐艹你老母/ 2022年05月18日 03:39/ 0 赞/ 228 阅读

相关【LeetCode】20. 有效的括号

题目链接：[https://leetcode-cn.com/problems/valid-parentheses/description/][https_leetcode-cn

本是古典何须时尚/ 2022年05月08日 09:38/ 0 赞/ 233 阅读

相关有效的括号【leetcode - 20 - 简单】

工作之后，果然和学校差距太多了。好久都没有刷题了，为了能不能继续工作的原因也是操碎了心现在情况基本稳定了，可以继续工作，也可以回去上课。算是最满意的结果了吧

喜欢ヅ旅行/ 2022年03月15日 09:38/ 0 赞/ 148 阅读

相关 LeetCode 20. 有效的括号

github：[https://github.com/Renhongqiang/LeetCode][https_github.com_Renhongqiang_LeetCode

川长思鸟来/ 2022年02月16日 13:09/ 0 赞/ 239 阅读

相关 LeetCode20. 有效的括号

题目描述：给定一个只包括 ‘(’，’)’，’\{’，’\}’，’\[’，’\]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭

本是古典何须时尚/ 2021年10月19日 08:48/ 0 赞/ 347 阅读

相关 LeetCode---20. 有效的括号

有效的括号给定一个只包括 ‘(’，’)’，’\{’，’\}’，’\[’，’\]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭

你的名字/ 2021年09月23日 18:36/ 0 赞/ 311 阅读