53. Maximum Subarray

题目：

Find the contiguous subarray within an array (containing at least one number) which has the largest sum.

For example, given the array [-2,1,-3,4,-1,2,1,-5,4],
the contiguous subarray [4,-1,2,1] has the largest sum = 6.

解题思路：便利一遍数组，设一个中间变量来记录过程中的最大值，判断这个中间变量与数组下一个元素nums[i]相加，结果如果比nums[i]大，就使中间变量等于nums[i]；如果比nums[i]大，中间变量就等于这个结果。这样遍历一遍数组，就可以得出结果。每次循环都要把中间变量和最终结果变量result中的值比较一下，使result等于比较大的那个值，若是循环结束后再把中间变量的值给result，结果是不对的。

答案代码：

class Solution {

public:
    int maxSubArray(vector<int>& nums) {
        int n = nums.size();
        int result, k;
        result = nums[0];
        k = nums[0];
        for(int i = 1;i<n;i++)
        {
            if(k + nums[i]<nums[i])
            {
                k = nums[i];
            }
            else
            {
                k = k + nums[i];
            }
            if(k>result)
            {
                result = k;
            }
            
        }
        
        return result;
        
    }
};