最大子串和的问题

2011实习 笔试淘宝和阿里云的最后的编程题都是求最大子串和的问题。当时没有写出来，回来后百度了一下。

 

#include <stdio.h>int main(int argc, char *argv[]){//printf("Hello, world\n");int i,temp,max,j;int num[10]={-11,22,33,-8,2,6,-10,7,9,-1};for(i=0,temp=0,max=0;i<10;i++){temp+=num[i];if(temp>=0){if(temp>max)max=temp;}elsetemp=0;}printf("%d\n",max);return 0;}

这个思路比较清晰。
还看到另一个版本的，没有这个版本的优化，用了两重循环。