预处理之后遗留的实际上是一个最大子数组的问题。我这里有一个可供参考的代码: ```c++ int result = INT_MIN; int tmp = 0; for(int i = 0; i < prices.size() - 1; ++i){ tmp += profiles[i]; if(tmp > result) result = tmp; if(tmp < 0 ) tmp = 0; } ```
点赞

相关推荐

点赞 评论 收藏
分享
牛客网
牛客企业服务