目录题目链接题目要求解题思路代码实现题目链接链接: 有效的括号题目要求解题思路遍历字符串遇到左括号(、[、{时入栈在遇到右括号时peek栈顶元素进行括号匹配匹配成功出栈栈顶元素继续匹配全部成功返回true返回false的情况左括号和右括号不匹配字符串的每个字符都遍历完了,栈里还有元素和右括号匹配时栈没有元素代码实现classSolution{publicbooleanisValid(Strings){StackCharacterstacknewStack();for(inti0;is.length();i){charchs.charAt(i);if(ch(||ch[||ch{){stack.push(ch);}else{//遇到右括号if(stack.isEmpty()){//匹配括号时栈为空returnfalse;}elseif(ch)stack.peek()(||ch]stack.peek()[||ch}stack.peek(){){//peek匹配 匹配成功出栈stack.pop();}else{// 括号不匹配returnfalse;}}}//遍历完字符串栈还有元素if(!stack.isEmpty()){returnfalse;}//走到这说明全部匹配成功returntrue;}} 栈OJ题 —— 有效的括号
目录题目链接题目要求解题思路代码实现题目链接链接: 有效的括号题目要求解题思路遍历字符串遇到左括号(、[、{时入栈在遇到右括号时peek栈顶元素进行括号匹配匹配成功出栈栈顶元素继续匹配全部成功返回true返回false的情况左括号和右括号不匹配字符串的每个字符都遍历完了,栈里还有元素和右括号匹配时栈没有元素代码实现classSolution{publicbooleanisValid(Strings){StackCharacterstacknewStack();for(inti0;is.length();i){charchs.charAt(i);if(ch(||ch[||ch{){stack.push(ch);}else{//遇到右括号if(stack.isEmpty()){//匹配括号时栈为空returnfalse;}elseif(ch)stack.peek()(||ch]stack.peek()[||ch}stack.peek(){){//peek匹配 匹配成功出栈stack.pop();}else{// 括号不匹配returnfalse;}}}//遍历完字符串栈还有元素if(!stack.isEmpty()){returnfalse;}//走到这说明全部匹配成功returntrue;}} RELATED READING
延伸阅读
更多一线实战笔记与深度复盘，助您持续精进
