企业做网站设计,片网站无法显示,住房建设部官方网站专家注册,wordpress 资料图片有效的括号匹配 1.题目2.图分析3.代码实现 1.题目 2.图分析 3.代码实现
class Solution {public boolean isValid(String s) {//创建一个栈,来放左括号.StackCharacter stack new Stack();//遍历字符串,左括号放进栈for(int i 0 ; i s.length(); i){ch… 有效的括号匹配 1.题目2.图分析3.代码实现 1.题目 2.图分析 3.代码实现
class Solution {public boolean isValid(String s) {//创建一个栈,来放左括号.StackCharacter stack new Stack();//遍历字符串,左括号放进栈for(int i 0 ; i s.length(); i){char ch s.charAt(i);//如果是左括号if(ch [ || ch ( || ch {){stack.push(ch);}else{//证明是右括号if(stack.empty()){return false;}//开始匹配char ch2 stack.peek();if((ch2(ch))||(ch2[ch])||(ch2{ch})){stack.pop();}else{return false;}}}if(!stack.empty()){return false;}return true;}
}
