力扣53. 最大子数组和【C++】

暴力解法

两层for循环遍历数组，第⼀层for 就是设置起始位置，第⼆层for循环遍历数组寻找最⼤值就行了。但是因为使用了两次for循环，所以会超时

暴力解法
class Solution {
    
    
public:
	int maxSubArray(vector<int>& nums) {
    
    
		int count = 0,result =  INT32_MIN;// INT32_MIN是有符号 int 对象的最小值，它返回有符号 int 对象可以存储的最小值，即 -2147483648
		for(int i=0;i<nums.size();i++){
    
    
			count = 0;
			for(int j = i; j < nums.size();j++){
    
    
				count += nums[j];
				result = count > result ? count : result;
			}
		}
		cout<<result<<endl;
		return result;
	}
};

贪心解法

贪心思路： 和为负数的时候就抛弃，和为正数就继续加，每次都比较以下，最大值记录下来就行了

//贪心解法
class Solution {
    
    
public:
	int maxSubArray(vector<int>& nums) {
    
    
		int count = 0, result = INT32_MIN;
		for(int i = 0; i < nums.size(); i++){
    
    
			count += nums[i];
			
			result = count > result ? count : result;
			if(count < 0){
    
    
				count = 0;
			}
		}
		return result;
	}
};