Leetcode题解（十八）
2024-08-21 07:48:32
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;
}
};
最新文章
- C#循环测试题
- Linux_常用命令1
- EF架构~XMLRepository仓储的实现~续(XAttribute方式）
- 推荐几个jQuery插件
- [原创]java WEB学习笔记93：Hibernate学习之路---Hibernate 缓存介绍，缓存级别，使用二级缓存的情况，二级缓存的架构集合缓存，二级缓存的并发策略，实现步骤，集合缓存，查询缓存，时间戳缓存
- C# WebClient 实现上传下载网络资源
- CDH介绍
- CSS 居中大全
- Delphi的WebBrowser改造，对网页中Alter等对话框的改造方法（通过COM来改造）
- 《图书管理系统——java》
- Linux积累 命令之cat和wc
- Cocoa包管理器之CocoaPods详解
- Visual Studio 2019 发布活动 - 2019 年 4 月 2 日
- 完美脱离Windows!! Linux发行版第一系统 Manjaro 开箱教程 :)
- sql中的等于和不等于， '=' ,'!=','<>','is null'....
- Java通过URL 从web服务端获取数据
- 小学四则运算APP 第三阶段冲刺-第一天
- 20165306 预备作业3 Linux安装及学习
- MFC 一个无参线程的CreateThread 使用
- Go 的类型断言type assertion