大家好,又见面了,我是全栈君,今天给大家准备了Idea注册码。
dp创始人级精英赛的冠军。最大的部分和。
扫从左至右,保持一个最佳值而当前部分和,在这一部分,并成为负值什么时候。再往下的积累后,也起到了负面作用,所以,放弃直销,然后部分和初始化为阅读的当前位置。
class Solution { public: int maxSubArray(int A[], int n) { int mmax = A[0], tpsum = A[0]; for(int i=1;i<n;i++){ if(tpsum<0) tpsum = A[i]; else tpsum += A[i]; if(tpsum > mmax) mmax = tpsum; } return mmax; } };
版权声明:本文博客原创文章。博客,未经同意,不得转载。
发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/117150.html原文链接:https://javaforall.cn
【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛
【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...