Java刷题基础版

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

目录

1.棒球比赛

2.比较含退格的字符串

---

1.棒球比赛

682. 棒球比赛 - 力扣（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) {
Stackstack=new Stack<>();
int sum=0;
for(int i=0;i

2.比较含退格的字符串

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

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

①将字符串放于数组中

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

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

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

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

class Solution {
    public boolean backspaceCompare(String s, String t) {
Stack stack1=new Stack<>();
Stack stack2=new Stack<>();
char[] array1 = s.toCharArray();
char[] array2 = t.toCharArray();
for(int i=0;i

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

①考虑到节约空间，与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());
    }
}

感谢支持~~~~