滴滴笔试1.连续数组的最大和 2.找出数组中第K大的数

Posted 2020-10-04 菜鸟更要虚心学习

 1 import java.util.Arrays;
 2 import java.util.Scanner;
 3 public class Main {
 4     public static void main(String args[]){
 5         Scanner scanner = new Scanner(System.in);
 6         while (scanner.hasNext()){
 7             String str = scanner.nextLine();
 8             String[] arrStr = str.split(" ");
 9             int[] arrNum = new int[arrStr.length];
10             int[] arrOut = new int[arrStr.length];
11             for (int i = 0; i < arrStr.length; i++){
12                 arrNum[i] = Integer.parseInt(arrStr[i]);
13                 arrOut[i] = 0;
14             }
15             int outPut = arrNum[0];
16             for (int i = 0; i < arrNum.length; i++){
17                 for (int j = 0; j < arrNum.length; j++){
18                     if(i >= j){
19                         arrOut[j] += arrNum[i];
20                         if(arrOut[j] > outPut){
21                             outPut =  arrOut[j];
22                         }
23                     }
24                 }
25             }
26             System.out.println(outPut);
27         }
28     }
29 }

2.

 1 import java.util.Arrays;
 2 import java.util.Scanner;
 3 public class Main {
 4     public static void main(String args[]){
 5         Scanner scanner = new Scanner(System.in);
 6         while (scanner.hasNext()){
 7             String str = scanner.nextLine();
 8             int n = scanner.nextInt();
 9             String[] arrStr = str.split(" ");
10             int[] arrNum = new int[arrStr.length];
11             for (int i = 0; i < arrStr.length; i++){
12                 arrNum[i] = Integer.parseInt(arrStr[i]);
13             }
14             Arrays.sort(arrNum);
15             System.out.println(arrNum[n]);
16         }
17     }
18 }

题目不难，重点是输入。