中序遍历解决问题 /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ import java.util.ArrayList; public class Solution { ArrayList<TreeNode> save = new ArrayList<>(); TreeNode KthNode(TreeNode pRoot, int k) { if(p...

离大谱解法，单独处理多对的情况 import java.util.*; public class Solution { public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) { int n = array.length; ArrayList<Integer> ans = new ArrayList<Integer>(); Map<Integer,Integer> map = new HashMap<>(); for(int i = 0;i < n;i...

滑动窗口，一开始自己没写对，看了看其他大佬的 import java.util.ArrayList; public class Solution { public ArrayList<ArrayList<Integer> > FindContinuousSequence(int sum) { ArrayList<ArrayList<Integer>> res = new ArrayList<>(); int slow = 1,fast = 2; while(fast > slow){ int curSum = (slow + f...

怎么我的二分那么*** public class Solution { public int GetNumberOfK(int [] array , int k) { int n = array.length; if(n == 0){ return 0; } int count = 0; int l = binarySearch(array,k); if(l != -1){ count = 1; } while(l > 0){ if(array[--l] == k){ count++; } } int r = binarySearch(array,k); while(r < n-1...

先排序，后返回。 import java.util.ArrayList; import java.util.Arrays; public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) { ArrayList<Integer> res = new ArrayList<Integer>(); int n = input.length; if(n == 0 || k == 0 || k > n){ return res; } A...

最简单解法，用set集合判断，如果返回false证明set集合已有，返回当前数即可。 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型一维数组 * @return int整型 */ public int duplicate (int[] numbers) { int n = numbers.length; if(n == 0){ return -1; } Set<Integer> hashSet = new...