C++ 求最大子序列和(贪心算法)

#include "iostream"
#include "vector"

using namespace std;
class Solution {
// 得到一个最大的负数
int isAllLow(vector &nums){
int max=nums[0];
for (int i = 1; i < nums.size(); ++i) {
if(max max=nums[i];
}
}
return max;
}
public:
// 求最大子序列
int maxSubArray(vector& nums) {
int sum=0;
int maxsum=this->isAllLow(nums);
// 如果是一个最大的负数,就直接返回这个最大的负数
if(maxsum<0){
return maxsum;
}
// 遍历整个数组
for(int i=0;i // 加上这个数
sum+=nums[i];
// 如果这个数大于maxsum,就更新这个maxsum
if(sum>maxsum){
maxsum=sum;
// 如果sum是一个小于0的数,就舍去这个和
}else if(sum<0){
sum=0;
}
}

return maxsum;
}
};
int main(){

return 0;
}

你可能感兴趣的:(C++,c++,贪心算法,算法)