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==2){ return 1; } for (int i = 0; i <=x/2; i++) { if (i*i<=x&&(i+1)*(i+1)>x){ return i; }...

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 here //如果头为空 直接返回null 这个没的说 if(head==null){ retu...

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[] array = ne...

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

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); //定义返回值 默认为空 String res =""; // write code here //自定义排序规则 Array...

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 =prices[0]; for(int i =0;i<prices.length;i++){ min=Math...

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.length; //定义两个指针 i和j for(int i =0,j=length-1;i<length;i++){ //当i和j相等的时候 或...

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,Integer> map = new HashMap<Integer,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[i]==a[i-1]){ continue; } //判断需要找的第K大是不是当前的第几大 是则返回 if(temp==K){ return 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(a[j]>a[j-gap]){ while(j-gap>=0&&temp>a[j-gap]){ a[j]=a[j-gap]; j...