算法：和大于零的最长子串

问题：有数组arr[], 求和大于0的最长连续子串。

解法1：时间复杂度O(N^2).
定义s[i]=0到i-1的和，则问题转化为s[j]-s[i]>0时，j-i最大值，其中0<=i<j<=n。遍历i、j，时间复杂度O(N^2).

解法2：时间复杂度O(NlogN).
在算法1基础上，使用二分查找降低时间复杂度。构造升序链表(i_list, arr[i], i, i_min), 其中i为当前遍历下标，arr[i]为元素值，i_min是升序链表中0~i_list个元素中最小的i。
1，遍历i，二分寻找arr[i]的插入位置j_list。如果已经存在相等元素，则需要插入相同元素的最前面。
2，更新结果。len[i]=i-i_min[j_list]，i_min[i]=min(i_min[j_list], i)。
总的时间复杂度为O(NlogN)，空间复杂度为O(N).

解法3：如何将时间复杂度降为O(N)?
动态规划
定义状态
len[i]为以i结尾的大于0的最长子串长度，s[i]为子串和，len[i]为子串长度。

递推关系：
当遍历到i时，有两种选择：
1，i加入前面序列，则len[i]=len[i-1]+1, s[i]=s[i-1]+arr[i];
2, i不加入前面序列，则len[i]=1, s[i]=arr[i]。
如何做选择呢？
当s[i-1]+arr[i]>0时，选第一个，这时并没有要求s[i-1]>0，与状态定义矛盾，子问题不成立？？？？
当s[i-1]+arr[i]<=0且arr[i]>0时，选第二个；
当s[i-1]+arr[i]<=0且arr[i]<=0时，都不选len[i]=0.

1,1,1,…-100,1,1,1,1,1,1
如何处理好中间的-100？