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()); }}

感谢支持~~~~