import java.util.*; //暴力破解还是暴力破解 public class Solution { /** * * @param x int整型 * @return int整型 */ public int sqrt (int x) { // write code here if(x==0){ return 0; } if (x==1){ return 1; } if (x==...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ //思路 双指针(前后指针)简单遍历 public class Solution { /** * * @param head ListNode类 * @return ListNode类 */ public ListNode deleteDuplicates (ListNode head) { // write code ...

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

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 找缺失数字 * @param a int整型一维数组 给定的数字串 * @return int整型 */ public int solve (int[] a) { // write code here //定义返回值 默认为0 题目要求 int res =0; //遍历数组 如...

import java.util.*; public class Solution { /** * 最大数 * @param nums int整型一维数组 * @return string字符串 */ public static String solve (int[] nums) { //使用Stream流转成Integer数组 Integer[] nums2 = Arrays.stream(nums).boxed().toArray(Integer[]::new); //定义返回值 默认为空 ...

import java.util.*; /* 分析问题可知，最大股票售卖时间是当前最大的价格减去之前最小的价格。 每次遍历先计算第i天前最小的价格， 再计算到第i天的利润 */ public class Solution { /** * * @param prices int整型一维数组 * @return int整型 */ public int maxProfit (int[] prices) { // write code here int max = 0; int min...

import java.util.*; public class Solution { /** * 寻找最后的山峰 * @param a int整型一维数组 * @return int整型 */ public int solve (int[] a) { // write code here //用于左指针寻找到的最大索引 int left = -1; //用于右指针寻找到的最大索引 int right = -1; int length = a...

import java.util.*; public class Solution { /** * * @param numbers int整型一维数组 * @param target int整型 * @return int整型一维数组 */ public int[] twoSum (int[] numbers, int target) { // write code here //使用HashMap 数组的值作为key 数组下标作为value Map<Integer...

import java.util.*; public class Solution { public int findKth(int[] a, int n, int K) { // write code here Arrays.sort(a); //记录当前的数是第几大 int temp = 1; //遍历数组a for(int i =n-1 ;i>=0;i--){ //如果前面有重复的 跳过当前循环 if(i>0&&a...

import java.util.*; public class Solution { public int findKth(int[] a, int n, int K) { // write code here for(int gap = a.length/2;gap>0;gap/=2){ for(int i = gap ; i<a.length;i++){ int j = i; int temp = a[j]; if(...