向量的最大和"/>
连续子向量的最大和
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);}
更多推荐
连续子向量的最大和
发布评论