2018滴滴校招（秋招）內推筆試編程題題解

package 內推筆試;

import java.util.Arrays;
import java.util.Scanner;

/**
 * Created by liuming on 2017/8/26.
 */
public class 滴滴 {

    /**
     * 給定整數序列求最大連續字串和
     * <p>
     * 問題描述：
     * 給定無序正數序列，求連續字串最大和，例如：{-23,17,-7,11,-2,1,34}，字串爲{17,-7,11,}，最大和爲21
     */
    public static int getTargetMax(int[] arr) {
        int max = arr[0];
        int tmpMax = arr[0];
        for (int i = 1; i < arr.length; i++) {
            if (tmpMax <= 0)
                tmpMax = arr[i];
            else
                tmpMax += arr[i];
            if (tmpMax > max) {
                max = tmpMax;
            }
        }
        return max;
    }

    public static void main1(String[] args) {
        Scanner sc = new Scanner(System.in);
        //獲取輸入的整數序列
        String str = sc.nextLine();
        String[] strings = str.split(" ");
        //轉爲整數數組
        int[] ints = new int[strings.length];
        for (int i = 0; i < strings.length; i++) {
            ints[i] = Integer.parseInt(strings[i]);
        }
        System.out.println(getTargetMax(ints));
    }

    /**
     * 整數無序數組求第K大數
     * <p>
     * 問題描述：
     * 給定無序整數序列，求其中第K大的數，例如{45，67，33，21}，第2大的數爲45
     */
    public static int getTopK(int[] arr, int k) {
        Arrays.sort(arr);
        return arr[arr.length - k];
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        //獲取輸入的整數序列
        String str = sc.nextLine();
        String[] strings = str.split(" ");
        //轉爲整數數組
        int[] ints = new int[strings.length];
        for (int i = 0; i < strings.length; i++) {
            ints[i] = Integer.parseInt(strings[i]);
        }
        int k = sc.nextInt();
        System.out.println(getTopK(ints, k));
    }

}

---