力扣53.最大子数组和
53. 最大子数组和 - 力扣(LeetCode)
代码区:
class Solution {
public:
long long int maxSubArray(vector<int>& nums) {
int n=nums.size();
long long int currentMAX=nums[0],sumMAX=nums[0];
for(int j=1;j<n;j++){
currentMAX=max(static_cast<long long int>(nums[j]),currentMAX+nums[j]);
sumMAX=max(currentMAX,sumMAX);
}
return sumMAX;
}
};
欢迎各位读者提出意见。
(菜菜奋斗小日记)