#题目:给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。
##思路:暴力法:我们可以通过一个循环让数组的第一个与后面累加依次比较大小,第二个、第三个同理,最终返回最大的值。
123456789101112131415
class Solution {public: int maxSubArray(vector<int>& nums)
{ if(nums.empty()) return 0;
int k = nums[0];
int maxmm = k;
for(int i = 1; i < nums.size(); i++)
{ k = k > 0 ? k += nums[i] : nums[i]; maxmm = max(maxmm,k); } return maxmm; }};