建立网站要花多少钱汕头网站建设技术外包

20.有效的括号

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
每个右括号都有一个对应的相同类型的左括号。

输入：字符串
输出：布尔
思路：
第一种情况：已经遍历完了字符串，但是栈不为空，说明有相应的左括号没有右括号来匹配，所以return false

第二种情况：遍历字符串匹配的过程中，发现栈里没有要匹配的字符。所以return false

第三种情况：遍历字符串匹配的过程中，栈已经为空了，没有匹配的字符了，说明右括号没有找到对应的左括号return false

细节在于将右括号入栈

class Solution {public boolean isValid(String s) {//使用双端队列Deque<Character> que = new LinkedList<>();//遍历字符串,将右括号入栈for(char c : s.toCharArray()){if(c == '('){que.push(')');}else if(c == '{'){que.push('}');}else if(c == '['){que.push(']');}else if(que.isEmpty() || que.peek() != c){//遍历到右括号return false;}else{//将栈顶元素弹出que.pop();}}return que.isEmpty();}
}

也可以左括号入栈

class Solution {public boolean isValid(String s) {Stack<Character> stack = new Stack<>();for(char c : s.toCharArray()){if(c == ')' && !stack.isEmpty() && stack.peek() == '('){stack.pop();}else if(c == '}' && !stack.isEmpty() && stack.peek() == '{'){stack.pop();}else if(c == ']' && !stack.isEmpty() && stack.peek() == '['){stack.pop();}else{//左括号入栈stack.push(c);}}return stack.isEmpty();}
}

关于栈的定义

Stack<Character> stack = new Stack<>();

我们可以看到Satck的功能基本上已经满足我们的要求了，可是在文档上依然推荐我们使用Deque双端队列的实现类来完成Satck的功能，这是因为java中Stack类设计的有一些问题，因为我们可以看到Satck是继承自 Vector,但是依照程序设计的一个原则多组合少继承来看，这个设计是不合理的，应该是Vector组成Satck比较好，然后java的官方也发现了这个问题，但是后面想更改的时候时间就比较晚了，所以才在文档里面建议我们使用双端队列来模拟栈比较好。
关于栈、队列、双端队列