4-12贝壳后端笔试为啥弹珠跑不出来...测试案列和自己假设的都能跑通😣还有大家AC了几道呢？🤩🤩

用一个提前头节点放在原头节点之前，可以完美解决处理原头节点的情况 两个指针处理:pre代表前一个已经处理完的节点，node代表当前处理节点 当node与之后的节点相同时，则一直后移到最后一位；如果Pre与node相邻，则说明无重复节点，不处理，否则越过node节点 public class Solution { public ListNode deleteDuplication(ListNode pHead){ ListNode head = new ListNode(-1), pre = head, node = pHead; head.next =...

先处理空 再处理正负号 再处理首位为0值 最后进行数值处理 public class Solution { public int StrToInt(String str) { int num = 0, flag = 1; // 处理空 if(str == null || str.isEmpty()) { return 0; } // 处理符号 if(str.charAt(0) == '-') { flag = -1; ...

从字符串尾开始，碰到空格就加入新字符串 public class Solution { public String ReverseSentence(String str) { StringBuilder res = new StringBuilder(); int start = str.length(), end = str.length(); while(--start >= 0) { // 每碰到空格就组合 if(str.charAt(start) == ' ') { ...

字典存储随机节点法 第一次循环复制新链，并且建立新节点和旧节点的映射存入map中 第二次循环利用map给新链重定向随机节点指向 /* public class RandomListNode { int label; RandomListNode next = null; RandomListNode random = null; RandomListNode(int label) { this.label = label; } } */ import java.util.*; public class Solution { ...

递归解决 import java.util.ArrayList; public class Solution { public ArrayList<ArrayList<Integer>> FindPath(TreeNode root,int target) { ArrayList<ArrayList<Integer>> res = new ArrayList(); ArrayList<Integer> cache = new ArrayList(); FindPathRes(r...

利用一个额外栈来保存当前值最小值 压栈时，额外栈只存入不小于自己栈顶的值 出栈时，额外栈只在存值栈等于自己栈顶值时出栈 import java.util.Stack; public class Solution { Stack<Integer> stack = new Stack(); Stack<Integer> minStack = new Stack(); public void push(int node) { stack.push(node); // 压入最小值 if(minStac...

从上、右、下、左四条边依次输出，每次输出起点而不输出终点 确保单行单列情况下不逆行，则单行单列情况下会缺少输出终点 则在循环外补充单行单列情况下未输出的终点 import java.util.ArrayList; public class Solution { public ArrayList<Integer> printMatrix(int [][] matrix) { ArrayList<Integer> res = new ArrayList(); int startI = 0, startJ = 0, endI = ma...

一个方法负责寻找A是否是B的子结构，一个方法负责匹配A是否是以B节点开始的子结构 第一个方法：看当前节点A是否是以B节点开始的子结构，否则向B的左右孩子去寻找 第二个方法：看当前节点A是否和B相等，且他们的左右孩子也完美匹配 public class Solution { public boolean HasSubtree(TreeNode root1,TreeNode root2) { // 两者均不能为空 if(root2 == null || root1 == null) { return false; }...

转换成正序 public class Solution { public ListNode FindKthToTail(ListNode head,int k) { ListNode node = head; // 算出k - length while(node != null) { k--; node = node.next; } // 算出k对于正序的次序（length + 1 - k） k = -k + 1; if(k &...

辅助数组 使用辅助数组，保存偶数值 移动奇数值覆盖前面的zhi，再将辅助数组的偶数值复制回原数组 public class Solution { public void reOrderArray(int[] array) { int[] cache = new int[array.length]; int i = 0; // 保存偶数 for(int num : array) { if(num % 2 == 0) { cache[i++] = num; ...

递归 import java.util.ArrayList; public class Solution { private ArrayList<Integer> list = new ArrayList(); public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { if(listNode == null) { return list; } printListFromTailToHead(listN...

遍历替换 public class Solution { public String replaceSpace(StringBuffer str) { StringBuffer res = new StringBuffer(); for(char c : str.toString().toCharArray()) { if(c == ' ') { res.append("%20"); } else { res.append(c); ...

该二维数组行列有序，可使用排除思想 从右上角开始，该值为行最大值，列最小值 target与之比较，如果找更小值就去行找，所在列全部排除，更大值就去列找，所在行全部排除 public class Solution { public boolean Find(int target, int [][] array) { int i = 0, j = array[0].length - 1; // 右上角开始，行最大值，列最小值 while(i < array.length && j >= 0) { ...