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