int f(int[] arr){
List<Integer> list = new ArrayList<>();
//遍历数组
for (int i = 0; i < arr.length; i++) {
int sum = 0;
//j作为它的累计求和的变量循环剩下的数组,将所有结果放进list集合
for (int j = 0; j < arr.length; j++) {
sum+=arr[j];
list.add(sum);
}
}
if (list == null) return 0;
Collections.sort(list);
return list.get(list.size() - 1);
}
连续子向量的最大和
最新推荐文章于 2019-10-11 20:53:46 发布