如何做自己的网站赚钱,网站建设年终总结怎么写,手机app界面设计论文,佛山网站建设报价有效的括号 思路#xff1a;我们先创建一个栈#xff0c;让左括号入栈#xff0c;与右括号判断 Stack stacknew Stack(); 将字符串中的符号转化为字符 char ch s.charAt(i); 完整代码如下#xff1a;
class Solution {public boolean isValid(String s) {if (s …有效的括号 思路我们先创建一个栈让左括号入栈与右括号判断 Stack stacknew Stack(); 将字符串中的符号转化为字符 char ch s.charAt(i); 完整代码如下
class Solution {public boolean isValid(String s) {if (s null) return false;StackCharacter stacknew Stack();for (int i 0; i s.length(); i) {char ch s.charAt(i);if (ch ( || ch { || ch [) {stack.push(ch);} else {//情况2if (stack.empty()) {return false;}char topL stack.peek();if (topL ( ch ) || topL { ch } || topL [ ch ]) {stack.pop();} else {return false;}}}//情况3if(!stack.empty()){return false;}return true;}
}