上周六面试夏令营遇到相似的题了，一直在想非递归结果没做出来，递归一下就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<Integer>> we = new ArrayList<&...

又是被算法血虐的一天。

记录一下自己暴力的挣扎史 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 == 0||size==0){ return we; } f...

😁

利用栈进行中序遍历 /* 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){ return null; } Stack<TreeNode> we = ...

简单题，搞他 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 - 1; while(i < j){ s = array[i] + array[j]; if(s >...

用集合实现的，结果站的空间大，还好慢 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; if(array.length == 0){ ret...

双指针 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){ if(num < sum){ num+=high; high++;...

暴力 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 uu=0; for(int i = 1;i<sum...

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

查看每个树的深度，相差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); TreeNode p1; TreeNode p2; int n,p; while(!we.isEmpty()...