输入一个整形数组（可能有正数和负数），求数组中连续子数组（最少有一个元素）的最大和。要求时间复杂度为O(n)。 输入描述: 【重要】第一行为数组的长度N（N>=1）  接下来N行，每行一个数，代表数组的N个元素 输出描述: 最大和的结果 因为水平问题，最先想到的想法当然是穷举，两层循环，但是这样的话时间复杂度就是O(n^2)! 下面展示一下吧： #include <stdio.h> #define N 1000 int main(){     int array[N];     int temp[...