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[];
         int max = nums[];
         for(int i=;i<nums.size();i++)
         {
             if(sum < )
             {
                 sum = nums[i];
             }
             else
             {
                 sum += nums[i];
             }
             max = (max > sum?max:sum);
         }
         return max;
 
     }
 };