import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int findPeakElement (int[] nums) { // 二分查找，只要中间nums[m]<nums[m+1],则继续向右爬坡，最总可以找到结果。 // write code here ...

public class Solution { public double maxProduct(double[] arr) { double min = arr[0]; double max = arr[0]; double ans = arr[0]; for (int i = 1; i < arr.length; i++) { double mx = max; double mn = min; min = Math.min(Math.min(...

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 ...

import java.util.Arrays; public class Solution { public int MoreThanHalfNum_Solution(int [] array) { //先排序，在计算 时间复杂度O（logn）,空间复杂度O(1)。 Arrays.sort(array); int max = 1; int before = array[0]; for (int i = 1; i < array.length; i++) { if (before == a...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int minNumberDisappeared (int[] nums) { // 先排序，在计算 // write code here int m =1; Arrays.sort(n...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead ListNode类 * @param ...

import java.util.ArrayList; public class Solution { public ArrayList<Integer> spiralOrder(int[][] matrix) { // 我都不知道是怎么做出来的... ArrayList<Integer> ret = new ArrayList<>(); if (matrix.length == 0) { return ret; } int n = matrix.length; ...

/* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { private int num = 0; // 采用中序遍历，同时设置一个计数器，当num == k时，就是返回值。 TreeNode KthNode(TreeNode pRoot, int k)...

import java.util.*; public class Solution { static int level = 0; /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 两次交易所能获得的最大收益 * @param prices int整型一维数组 股票每一天的价格 * @return int整型 */ public int maxProfit (int[] prices) { // 只能看看而已，以前一直以为就几个状态，现在4个状态推到。 // ...

import java.util.*; /** * 简单动态规划 * 公式为：dp[i][j]=dp[i-1][j]+dp[i][j-1] */ public class Solution { /** * * @param m int整型 * @param n int整型 * @return int整型 */ public int uniquePaths (int m, int n) { // write code here int[][] ret = new int[m][n]; ...

import java.util.*; /** * 单调栈的简单运用 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int一维数组 * @return int二维数组 */ public int[][] foundMonotoneStack (int[] nums) { // write code here Stack<Integer> ...

import java.util.*; public class Solution { public boolean IsContinuous(int [] numbers) { Arrays.sort(numbers); int j = 0; int m = 0; for (int i = 0; i < numbers.length; i++) { if (numbers[i] == 0) { j++; } else { ...

package org.example.test; import com.alibaba.fastjson.JSONObject; import java.util.*; public class CombinationSumTest { public static void main(String[] args) { CombinationSumTest test = new CombinationSumTest(); int[] num = {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, ...

package org.example.test; public class TwoDimArrayFindTest { public static void main(String[] args) { int[][] test = {{1, 2, 8, 9}, {2, 4, 9, 12}, {4, 7, 10, 13}, {6, 8, 11, 15}}; System.out.println(find(10, test)); } //从右边左，从上到下 public static boolean find(int targ...