题解 | #字符个数统计#

int maxsumofSubarray(int* arr, int arrLen ) {
// write code here

int dp[arrLen+1];
memset(dp,0,arrLen+1);
dp[0] = arr[0];
int max = dp[0];

for(int i=1;i<arrLen;i++)
{
    dp[i] = dp[i-1]+arr[i] > arr[i] ? dp[i-1]+arr[i]:arr[i];
    max = dp[i]>dp[i-1] ? dp[i]:dp[i-1];
}

return max;

}

全部评论

相关推荐

点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务