剑指 Offer 42. 连续子数组的最大和

链接：剑指 Offer 42. 连续子数组的最大和

题解：

class Solution {public: int maxSubArray(vector& nums) { int res = INT_MIN; int sum = 0; for (auto num : nums) { sum += num; res = max(res, sum); if (sum < 0) { sum = 0; } } return res; }};

这篇关于剑指 Offer 42. 连续子数组的最大和的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持