上周六面试夏令营遇到相似的题了，一直在想非递归结果没做出来，递归一下就OK，好惨一同学😭。 import java.util.ArrayList; /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { ArrayList<ArrayList<Inte...

又是被算法血虐的一天。

记录一下自己暴力的挣扎史 import java.util.*; public class Solution { public ArrayList<Integer> maxInWindows(int [] num, int size) { ArrayList<Integer> we = new ArrayList<>(); List<Integer> you = new ArrayList<>(); if(num.length < size || num.length ==...

😁

利用栈进行中序遍历 /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ import java.util.*; public class Solution { TreeNode KthNode(TreeNode pRoot, int k) { if(pRoot == null || k==0){...

简单题，搞他 import java.util.*; public class Solution { public String ReverseSentence(String str) { String[] we = str.split(" "); str = ""; for(String s : we){ str = " " + s + str; } return str.trim(); } }

public class Solution { public String LeftRotateString(String str,int n) { if(str.equals("")){ return str; } String we = str.substring(0,n); str = str.substring(n,str.length()); return str+we; } }

双指针 import java.util.ArrayList; import java.util.*; public class Solution { public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) { ArrayList<Integer> re= new ArrayList<>(); int s; int i = 0; int j = array.length - ...

用集合实现的，结果站的空间大，还好慢 import java.util.ArrayList; import java.util.*; public class Solution { public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) { Set<Integer> we = new HashSet<>(); ArrayList<Integer> re= new ArrayList<>(); int s...

双指针 import java.util.ArrayList; public class Solution { public ArrayList<ArrayList<Integer> > FindContinuousSequence(int sum) { ArrayList<ArrayList<Integer> > we = new ArrayList<>(); int low=1,high=1; int num=0; while(high < sum){ ...

暴力 import java.util.ArrayList; public class Solution { public ArrayList<ArrayList<Integer> > FindContinuousSequence(int sum) { ArrayList<ArrayList<Integer> > we = new ArrayList<>(); ArrayList<Integer> you = new ArrayList<>(); int ...

两个集合查重 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 * @return int整型一维数组 */ public int[] FindNumsAppearOnce (int[] array) { // write code here int[] we =new int[2]; ...

查看每个树的深度，相差2返回false，相差小于等于1，没有差2的返回true import java.util.*; public class Solution { public boolean IsBalanced_Solution(TreeNode root) { if(root == null){ return true; } Queue<TreeNode> we = new LinkedList<TreeNode>(); we.offer(root); ...