题目：
思路：
消除要求：必须成对出现，例如：()、[]、{}和不能乱序，例如：([)]、{[}]
首先，如果碰到匹配的括号，那么就消掉stack里面对应的括号；如果不匹配，就加入stack数组里，等待匹配。
遍历第一次，stack 末尾是空的，所以我们执行 push() 操作，stack：['(']
遍历第二次，stack 末尾是 '('，通过 judge 转换就是 ')'，而在这个位置的 arr[i] 是 ')'，两者相同，所以我们还是执行 pop() 操作，stack：[],
最后,根据 stack 是否为空数组，来进行判断这个字符串是不是有效数组。
代码实现：
20. 有效的括号[https://leetcode-cn.com/problems/valid-parenthe...
20. 有效的括号[https://leetcode-cn.com/problems/valid-parenthe...
题目： 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串...
20. 有效的括号 地址:https://leetcode-cn.com/problems/valid-paren...
问题由leetcode上20号问题引入20. 有效的括号给定一个只包括 '('，')'，'{'，'}'，'['，'...
题目地址(20. 有效的括号) https://leetcode.cn/problems/valid-parent...
20. 有效的括号 题目链接：https://leetcode-cn.com/problems/valid-par...
思路： 一个符号数组，["{", "[", "(", "}", "]", ")"]一个栈。 如果遇到左边的符号 0...
题目描述 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符...
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左...
本文标题：LeetCode 20有效的括号
本文链接：https://www.haomeiwen.com/subject/uovhwctx.html
网友评论