Java刷题基础版

OMG，终于不用面对七大姑八大姨了

1.棒球比赛

1. 棒球比赛 - 力扣（LeetCode） (leetcode-cn.com)https://leetcode-cn.com/problems/baseball-game/

解题思路：（本题采用栈的思路来进行完成）

1.首先区分出即将入栈元素的类型（String类型，所以可以采用equals方法来进行判断）

①当遇到输入的是数字时直接入栈

②当是非数字时需要根据题目要求进行一系列的操作（因为需要根据不同的类型选择不同的操作，所以采用switch，case来进行操作）

2.注意最后累加的条件（当栈为非空，即要出栈进行累加，所以此处用到while）

代码如下：

class Solution {
    public int calPoints(String[] ops) {
Stack<Integer>stack=new Stack<>();
int sum=0;
for(int i=0;i<ops.length;i++){
    String val=ops[i];
    if(isOthers(val)==false){
        //判断是否是字母或符号,此处是当其不是时
        stack.push(Integer.parseInt(val));//此处调用了将字符串类型的val转换成十进制整数的方法
    }else{//当是符号或字母时
    switch(val){
        case"C":
        stack.pop();
        break;
        case"D":
        stack.push(2*stack.peek());
       break;
        case"+":
    int num1=stack.pop();
    int num2=stack.pop();
     stack.push(num2);
     stack.push(num1);
        stack.push(num1+num2);
        break;
    }
    }
}while(!stack.isEmpty()){
        sum+=stack.pop();
    }return sum;
    }
    public boolean isOthers(String val){
        if(val.equals("D")||val.equals("C")||val.equals("+")){
            return true;
        }return false;
    }
}

1. 比较含退格的字符串 - 力扣（LeetCode） (leetcode-cn.com)https://leetcode-cn.com/problems/backspace-string-compare/comments/

解题思路1：（采用栈来解题）

①将字符串放于数组中

②判断是符号#，还是非#，并作出相应操作

③根据栈顶元素是否相同来分别出两个非空栈。

注意！！！当一者为空，另一者不为空的情况的判定

代码如下：（用栈来解决的方法）

class Solution {
    public boolean backspaceCompare(String s, String t) {
Stack<Character> stack1=new Stack<>();
Stack<Character> stack2=new Stack<>();
char[] array1 = s.toCharArray();
char[] array2 = t.toCharArray();
for(int i=0;i<array1.length;i++){
if(array1[i]=='#'){
     if(!stack1.isEmpty()){
    stack1.pop();
    }
}else{
    stack1.push(array1[i]);
}
}
for(int j=0;j<array2.length;j++){
if(array2[j]=='#'){

if(!stack2.isEmpty()){
    stack2.pop();
    }
}else{
    stack2.push(array2[j]);
}
}
while(!stack1.isEmpty()&&!stack2.isEmpty()){
    if(stack1.peek()!=stack2.peek()){
        return false;
    }else{
        stack1.pop();
        stack2.pop();
    }
}return stack1.isEmpty()&&stack2.isEmpty();
    }
}

解题思路二：利用栈的思想，模拟栈来进行完成操作

①考虑到节约空间，与String的内容无法修改，而StringBuffffer的内容可以修改。频繁修改字符串的 情况考虑使用StingBuffer。

②利用foreach循环进行入栈（调用toCharArray(）这个函数）

字符串内部包含一个字符数组，String 可以和 char[] 相互转换

③利用字符串本身内部的一些函数加以实现

代码如下：（用栈的思路，即模拟栈来解决的方法）

class Solution {
    public boolean backspaceCompare(String s, String t) {
        StringBuilder s = new StringBuilder(); // 模拟栈s
        StringBuilder t = new StringBuilder(); // 模拟栈t
//分别对两者进行操作
        for (char c : s.toCharArray()) {
            if (c != '#') {
                s.append(c); // 模拟入栈
            } else if (s.length() > 0){ // 栈非空才能出栈
                s.deleteCharAt(s.length() - 1); // 模拟出栈
            }
        }
        for (char c : t.toCharArray()) {
            if (c != '#') {
                t.append(c); 
            } else if (t.length() > 0){ 
                t.deleteCharAt(t.length() - 1); 
            }
        }
        return s.toString().equals(t.toString());
    }
}

感谢支持~~~~