import java.util.*; /* * 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整型 * 整体思路：由于树中的节点的值都不一样，所以可以使用HashMap<key,value>存储儿子-父亲键值对。HashMap<I...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param t1 TreeNode类 * @param t2 TreeNode类 * @return TreeNode类 */ public TreeNode mergeTrees (TreeNode t1, TreeNode t2) { // write code here //总体思想（递...

import java.util.*; /* * 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 int整型一维数组 */ ...

//方法一：暴力解法，两层遍历矩阵。时间复杂度为：O(n^m) //方法二：二分法，两层遍历矩阵。时间复杂度为：O(n*logm) public class Solution { public boolean Find(int target, int [][] array) { // //方法一：暴力解法，两层遍历矩阵。时间复杂度为：O(n^m) // int length = array.length;//一维数组长度 // //空数组处理 // if(length == 0){ // return false; // } // int len = array[0].length;//二维数...

import java.util.*; //方法一：暴力解法，一次遍历。时间复杂度：O(N) //方法二：二分法,或者是分治法，时间复杂度为：O(lonN) public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int findPeakElement (int[] nums) { // write code here // //方法一：暴力解法，一次遍历。时间复杂度：O(N) // int length = ...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 * @return int整型一维数组 */ public int[] reOrderArray (int[] array) { // write code here //方法一：暴力解法，两次遍历数组，第一次遍历,寻找出奇数；第二次遍历,寻找出偶数。 //时间复杂度：O(n^2),空间复杂度：O(n) // int length = array.length; /...

import java.util.*; public class Solution { /** * find median in two sorted array * @param arr1 int整型一维数组 the array1 * @param arr2 int整型一维数组 the array2 * @return int整型 */ public int findMedianinTwoSortedAray (int[] arr1, int[] arr2) { // write code here int length1 = arr1.length; int length2 = arr2....

import java.util.*; //方发1：暴力解法。时间复杂度：O(n) //方法二：二分法。时间复杂度：O(logn) public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param target int整型 * @return int整型 */ public int search (int[] nums, int target) { // write code here // int length = nums.length; // //...

import java.util.ArrayList; public class Solution { public int minNumberInRotateArray(int [] array) { int length = array.length; //特殊值处理,此时长度小，可以不用进入循环，提高效率 if(length == 1){ return array[0]; } //特殊值处理 if(array[0] < array[length-1]){ return array[0]; } int minValue = array[0];//临时最小值（minValue） int...

//二分法 public class Solution { public int GetNumberOfK(int [] array , int k) { int length = array.length; //特殊值处理 if(length == 0){ return 0; } int min = 0;//二分法，最小值下表 int max = length-1;//二分法，最大值下表 int mid = (min + max)/2;//二分法，中值下表 while(min <= max){//循环结束条件：最小值大于最大值（显然不合理） if(array[mid] == k){//...

import java.util.*; //采用双指针，左右指针移动遍历 public class Solution { /** * max water * @param arr int整型一维数组 the array * @return long长整型 */ public long maxWater (int[] arr) { // write code here int length = arr.length; //特殊值处理 if(length<3){ return 0; } long count = 0;//计数器，统计雨水滴的数量 int left = 0;//左指针 int ...

import java.util.*; //采用2层循环和左右双指针，时间复杂度：O(n^2),空间复杂度：O(n^2) public class Solution { public ArrayList<ArrayList<Integer>> threeSum(int[] num) { ArrayList<ArrayList<Integer>> array = new ArrayList<ArrayList<Integer>>();//创建一个对象ArrayList<ArrayList<Integer>&...

import java.util.*; //暴力解法 public class Solution { public ArrayList<ArrayList<Integer>> threeSum(int[] num) { ArrayList<ArrayList<Integer>> array = new ArrayList<ArrayList<Integer>>(); int length = num.length; //特殊值处理 if(length<3){ return array; } Arrays.sort(n...