思路： 首先要对数值进行升序 通过双指针解决问题 确定一个值，然后从这个值的后一个值的位置（设为j），到数组的最后一个值（设为k）进行搜索，会出现一下三种情况 1、三值相加>0，那么使k--； 2、三值相加<0,那么使j++； 3、如果相等，就加入数组中 public class Solution { public ArrayList<ArrayList<Integer>> threeSum(int[] num) { ArrayList<ArrayList<Integer>>arrayList=new ArrayList<&gt...

思路：利用HashMap的Key和Value生成哈希表进行对应查找 import java.util.Map; public class Solution { public int MoreThanHalfNum_Solution(int [] array) { Map<Integer,Integer>map=new HashMap<>(); if (array.length==1){ return array[0]; } for (int i=0;i<array.length;i++){ if (map.containsKey(array[i])){ int a...

思路： 递归快排实现，寻找第k大的数  public class Solution { public int findKth(int[] a, int n, int K) { // write code here return quikSort(a,0,n-1,K); } private static int quikSort(int[] a, int start, int end, int k) { int temp=a[start]; int s=start,e=end; while (s<e){ while (s<e&&temp>=a[e]) e--; ...

思路：简单的暴力求解过程，通过Arrays.copyOfRange(num,i,i+size)来获取窗口，进行遍历求解 public class Solution { public ArrayList<Integer> maxInWindows(int [] num, int size) { ArrayList<Integer>list=new ArrayList<>(); if (size==0){ return list; } List<Integer>h = new ArrayList<>(); for (int i=0;i&l...

思路： 第一步：找左子树上有没有两值，有就继续像左子树递归，没有就第二步 第二步：找右子树有没有两值，有就向右子树递归，没有就第三步 第三步：说明两值分别在左右子树上，则当前值就是公共祖先  /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root TreeNode类 * @param o1 int整型 * @param o2 int整型 * @return int整...

思路：通过二叉排序树的左子树的全部值比根节点值小，右子树的全部值比根节点的值大的特点进行递归  /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @par...

思路： 计算每一个节点的树的高度 对每一个节点的左右子树高度进行判断，出现高度差大于1则返回  public boolean IsBalanced_Solution(TreeNode root) { if (root==null){ return true; } int a=panduan(root.left); int b=panduan(root.right); int c=a-b; if (c<-1||c>1){ return false; } boolean h=IsBalanced_Solution(root.left)&&IsBalanced_Solut...

最重要一点：二叉搜索排序树的中序遍历是单调升序的，因此只需要进行中序遍历判断即可  /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return bo...

思路： 通过二叉树的前序遍历方法进行遍历。 同时，t1二叉树作为蓝本进行计算，注意设置两个指针记录t1和t2遍历到的当前位置。 三种情况： 1、t1和t2都拥有的节点进行相加， 2、t1没有t2有的节点，直接接在t1节点上 3、t1有，t2没有的节点不做处理。  /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param t1 TreeNode类 * @param t2 Tree...

思路： 对左右子树进行判断，左子树的右子树是否等于右子树的阿左子树 递归要注意边界判断 1、如果左子树位空就要判断右子树是否为空，为空就返回ture，不为空就不是对称二叉树 2、如果通过第一层判断，那么只要右子树为空就一定不是对称二叉树 3、如果左右子树的值相等，就分别对左子树的右子树和右子树的左子树，以及左子树的左子树和右子树的右子树进行判断 public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }...

思路一、 java方法实现，通过set的无法存储重复值得特性，然后通过TreeSet的排序特性进行获取最小值。 代码实现:  Set<Integer>set=new TreeSet<>(); for (int i=0;i<array.length;i++){ set.add(array[i]); } Object[] a = set.toArray(); return (int) a[0]; }  这种思路虽然能解决问题，但是这样结果的话显然没有利用到旋转数组这一特性。下面是用二分法，利用旋转数组的特性解决问题的思路。  int end=array.length-...

采用分治的思想进行处理  1、将数组通过递归划分成左右区间基本相等的状态 2、将划分好的左右区间进行合并 3、在合并的过程中，计算左右区间上产生的逆序对 4、因为保证每一步合并的区间都是排列好的，所以，如果满足一个逆序对时，则这个数后面的逆序对也同样满足，这时候就可以省略掉 注意：进行分治的治时，一定要对原数组进行覆盖，只有这样才能递归分出正确答案   static int num=0; static final long h=1000000007; public int InversePairs(int [] array) { InversePairs_huafen(array,0,arra...