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;
}
};