首页 > 代码库 > careercup-中等难度 17.8
careercup-中等难度 17.8
17.8 给定一个整数数组（有正数和负数），找出总和最大的连续序列，并返回总和。
解法：
就是求连续子序列的和最大，不过存在一个问题：
假设整个数组都是负数，怎么样才是正确的行为呢？看看这个简单的数组{-3，-10，-5}，一下答案每个都可以说的通：
-3（假设子序列不能为空）
0（子序列的长度为空）
INT_MIN（视为错误的情况）
我们会选择第二种（maxSum=0），但并没有所谓的“正确”答案。这一点可以跟面试官好好讨论一番。
C++实现代码：
#include<iostream>using namespace std;int getMaxSum(int a[],int n){ int sum=0; int maxSum=0; int i; for(i=0;i<n;i++) { sum+=a[i]; if(sum>maxSum) maxSum=sum; if(sum<0) sum=0; } return maxSum;}int main(){ int arr[10]={1,-4,-3,8,-4,9,3,-7,5,3}; cout<<getMaxSum(arr,10)<<endl;}
careercup-中等难度 17.8
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。