昨天笔试看到一个求子数组最大和，参考这里，http://blog.csdn.net/v_JULY_v/…，写了一下，复杂度 O(n) #include <stdio.h> int max_sum(int *a, int n) { int max = a[0]; int sum = 0; for (int i=0; i<n; i++) { if (sum < 0) { sum = a[i]; } else { sum += a[i]; } if……

阅读全文