网易笔试题：求和最大的连续子串
by 一直在成长
at 2010-09-29 12:18:00
original http://www.cnblogs.com/wangbin_ben/archive/2010/09/29/1838295.html
昨晚网易的笔试题中出现了一道之前在网上看过的编程题，早上着手编写测试了一下，题目如下：给定一整型数字a[]={a[0],...,a[n])},找出连续子串{a[x]),a[x+1],...,a[y]},使得和最大，其中，0<=x<=y<=n。要求时间复杂度为O（n）