最大连续子串和
2011-03-16 21:00
267 查看
连续查找累加,并连续记录最大值,当前值,如当前值为负数则弃掉数据,跳到之后继续查找
#include <stdio.h> #include <stdlib.h> int main() { int t,ti,n,ni,*num,maxnum=-200,tempsum=0,startp; scanf("%d",&t); for (ti=0;ti<t;ti++) { scanf("%d",&n); num=new int ; for (ni=0;ni<n;ni++) { scanf("%d",&num[ni]); if (num[ni]>maxnum) { maxnum=num[ni]; } } if (maxnum<0) { goto sfin; } for (ni=0;ni<n;ni++) { tempsum+=num[ni]; if (tempsum<0) { tempsum=0; continue; } if (tempsum>maxnum) { maxnum=tempsum; } } sfin: printf("%d/n",maxnum); delete num; maxnum=-200; startp=0; tempsum=0; } return 0; }
相关文章推荐
- 【HDU5586 BestCoder Round 64 (div1)A】【贪心 最大连续子串】Sum 区间函数值变换使得数列权值和最大
- 美团2017编程题—拼凑钱币&大富翁游戏&最大矩形面积&最长公共连续子串
- UVa 507 Jill Rides Again (贪心&最大连续子串和)
- 最大子序列、最长连续公共子串(连续)、最长公共子序列(动态规划)
- 寻找数组中的最大连续子串
- 求一个字符串s的最大连续递增数字子串
- 寻找最大连续子串和以及寻找最长数字串
- 最大连续子串
- nyoj 44 最大的连续子串的和(不输出位置)
- 最大子串和,最长连续子串,最长子序列(不连续)
- HDOJ 1003:最大子序列|最大子串|最大连续和
- 最大连续子串和的逐步优化
- JAVA :在给定一个数组中,可以取得多个连续的子串。在众多子串中,求各元素和为最大值的连续子串!
- 寻找和最大的连续子串
- 最大连续子串和(DP)
- 网易笔试题:求和最大的连续子串
- 求序列中连续子序列的最大子串
- 字符串中不重复连续字符子串的长度最大值
- hdu 1003 基础dp:最大字连续子串和