这两天题目都挺轻松的,但是最近有点忙啊博客只能敷衍一点了,虽然可以留到后面再写,但是以我的性格大概率不会写,所以还不如现在写虽然敷衍一点但好歹是坚持每天都写了。
● 20. 有效的括号
class Solution {
public boolean isValid(String s) {
Stack<Character> stack=new Stack<>();
for(int i=0;i<s.length();i++) {
if(s.charAt(i)=='(')
stack.add(')');
else if(s.charAt(i)=='[')
stack.add(']');
else if(s.charAt(i)=='{')
stack.add('}');
else if(stack.empty()||stack.pop()!=s.charAt(i))
return false;
}
return stack.empty();
}
}
● 1047. 删除字符串中的所有相邻重复项
class Solution {
public String removeDuplicates(String s) {
Stack<Character> stack=new Stack<>();
for(int i=0;i<s.length();i++){
if(stack.empty()||stack.peek()!=s.charAt(i))
stack.add(s.charAt(i));
else
stack.pop();
}
s="";
while(!stack.empty()){
s=stack.pop()+s;
}
return s;
}
}
● 150. 逆波兰表达式求值
class Solution {
public int evalRPN(String[] tokens) {
Stack<Integer> stack=new Stack<>();
for(int i=0;i<tokens.length;i++) {
int a;
if(tokens[i].equals("+")) {
a=stack.pop()+stack.pop();
}
else if(tokens[i].equals("-")) {
a=-stack.pop()+stack.pop();
}else if(tokens[i].equals("*")) {
a=stack.pop()*stack.pop();
}else if(tokens[i].equals("/")) {
int b=stack.pop();
a=stack.pop()/b;
}
else
a=Integer.valueOf(tokens[i]);
stack.add(a);
}
return stack.pop();
}
}
这道题我感觉这样写有点费时了,我看了一下实例代码,不得不说厉害的人太多了这个用递归的方法要是我可能根本想不出来,真的写得太好了,递归我也只是在写迷宫代码的时候用过不太熟,不知道什么时候学,我还挺喜欢这个算法的。
class Solution {
private int index = 0;
public int evalRPN(String[] tokens) {
index = tokens.length;
return eval(tokens);
}
private int eval(String[] tokens) {
return switch (tokens[--index]) {
case "+" -> eval(tokens) + eval(tokens);
case "-" -> -(eval(tokens) - eval(tokens));
case "*" -> eval(tokens) * eval(tokens);
case "/" -> (int) (1 / ((double) eval(tokens) / (double) eval(tokens)));
default -> Integer.parseInt(tokens[index]);
};
}
}
记录
第11天了感觉最近自己越来越敷衍了,不过还好只是博客敷衍算法还是有在好好学的,没办法有点忙而且我又比较懒只能在博客上敷衍一点了。加油坚持!!!