给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串 s ,判断字符串是否有效。
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
import java.util.Stack;
class Solution {
public boolean isValid(String s) {
if(s.length()%2==0){
Stack<Character> stack=new Stack<>();
for(int i=0;i<s.length();i++){
char a=s.charAt(i);
if (a=='('||a=='['||a=='{'){
stack.push(a);
}
else if(a==')'){
if(!stack.isEmpty()&&stack.peek()=='('){
stack.pop();
}
else{
return false;
}
}
else if(a==']'){
if(!stack.isEmpty()&&stack.peek()=='['){
stack.pop();
}
else{
return false;
}
}
else if(a=='}'){
if(!stack.isEmpty()&&stack.peek()=='{'){
stack.pop();
}
else{
return false;
}
}
}
return stack.isEmpty();
}
return false;
}
}
1、java 提供两种不同的类型:
基本类型(内置类型)和引用类型(封装类型)。
java内存区 可以简单分为 堆内存 和 栈内存。基本数据类型存储在 栈内存 中。引用数据类型数据分别存放在堆内存和栈内存中。
基本类型: boolean char byte short int long float double
封装(引用)类型 :Boolean Character Byte Short Integer Long Float
Double
2.创建栈
Stack stack=new Stack<>()
3.charAt(i)
返回i所在位置的字符串
3.栈中方法
1 boolean empty() ----测试堆栈是否为空。
2 Object peek( )----查看堆栈顶部的对象,但不从堆栈中移除它。
3 Object pop( )----移除堆栈顶部的对象,并作为此函数的值返回该对象。
4 Object push(Object element)----把项压入堆栈顶部。
5 int search(Object element)------返回对象在堆栈中的位置,以 1 为基数。