Code from Programming Pearls Column 1: Programs for sorting integers bitsort.c -- Sort with bit vectors. sortints.cpp -- Sort using C++ STL sets. qsortints.c -- Sort with C library qsort. bitsortgen.c -- Generate random integers for sorting. Column
首先给定一个数组,求出其子数组中(子数组必须是原数组中连续的数值组成)最大累加和。
样例:
输入: arr = {1,-2,3,-2,5,6};
输出:12。
方法一:暴力求解
public class Main {
public static void main(String[] args) {
int maxSum = arr[0];
int[] arr ={1,-2,3,-2,5,6};
for(int i = 0; i < arr.length; i++)