首页 > 代码库 > leetcode-Maximum Subarray-53
leetcode-Maximum Subarray-53
最大子串和，输入一个数组，求连续的元素和的最大值
ans保存最大值，sum保存包含当前元素的前一个元素的连续子串的和，如果sum<0说明对当前元素来说是负影响，所以sum=0，然后加到当前元素；如果sum>=0说明是正影响，加到当前元素。更新答案。ON
1 class Solution { 2 public: 3 int maxSubArray(vector<int>& nums) { 4 if(nums.size()==0) return 0; 5 int ans=nums[0]; 6 int sum=nums[0]; 7 for(int i=1;i<nums.size();i++){ 8 if(sum<0){ 9 sum=0;10 }11 sum+=nums[i];12 ans=max(sum,ans);13 }14 return ans;15 }16 };
leetcode-Maximum Subarray-53
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。