腾讯遮体是否可以这样，因为不能排序，所以数据其实没有规律，直接dp感觉是没法做到的，只能采用for循环，但是可以优化，程序还有优化空间，但是不想优化了 import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class findSubsegmentMax { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); String str = sc.nextLine(); String[] str_1 = str.split(" "); List<Integer> list = new ArrayList<Integer>(); for(int i=0; i<str_1.length; i++) { list.add(Integer.parseInt(str_1[i])); } int n = list.size(), maxNum=0; System.out.println("n: " + n); int[] res; for(int i=0; i<list.size(); i++) { while(i < n) { res = find(list, i, n); if(maxNum < res[0]) maxNum = res[0]; n = res[1] - 1; } n = list.size(); } System.out.println(maxNum); } public static int[] find(List<Integer> list, int m, int n) { Integer min=list.get(m), sum=0, index=-1; for(int i=m; i<n; i++) { if(min > list.get(i)) { min = list.get(i); index = i; } sum += list.get(i); } sum *= min; // System.out.println("sum and index: " + sum + " " + index); int[] ret = {sum, index}; return ret; } }