Leetcode题解（十八）

51、N-Queens

---------------------------------------------------------------------------------分割线------------------------------------------------------------------

52、N-Queens II

---------------------------------------------------------------------------------分割线------------------------------------------------------------------

53、Maximum Subarray

题目：

题目要求在一个给定数组中，找出和最大的子数组。

算法思想很简单，就是判断当前所求之和是否小于0，如果小于0，就重新开始求和，如果大于0，则继续迭代求和。

代码如下：

class Solution {
public:
    int maxSubArray(vector<int>& nums) {
        int sum = nums[0];
        int max = nums[0];
        for(int i=1;i<nums.size();i++)
        {
            if(sum < 0)
            {
                sum = nums[i];
            }
            else
            {
                sum += nums[i];
            }
            max = (max > sum?max:sum);
        }
        return max;
        
    }
};