Leetcode题解(十八)

51、N-Queens

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

52、N-Queens II

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

53、Maximum Subarray

题目:

Leetcode题解(十八)

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

算法思想很简单,就是判断当前所求之和是否小于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; }
};
上一篇:CAN 通讯 联合体 公用体 调试 使程序更整洁 好 20201226 C盘的路径 20201221


下一篇:Spring事务方法上增加synchronized真的有效果吗?