Go语言实现:【剑指offer】连续子数组的最大和
2024-08-31 11:13:20
该题目来源于牛客网《剑指offer》专题。
HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组,返回它的最大连续子序列的和,你会不会被他忽悠住?(子向量的长度至少是1)
Go语言实现:
func maxSubArray(nums []int) int {
res := nums[0]
sum := 0
for _, num := range nums {
if sum > 0 {
sum += num
} else {
sum = num
}
if res < sum {
res = sum
}
}
return res
}
最新文章
- React-webpack开发需要的那些坑
- java基础总结——开篇
- Time.MONTH及Calendar.MONTH 默认的月份为 0-11
- 部分MP4在谷歌浏览器上无法播放
- http://blog.csdn.net/chenriwei2/article/details/38047119
- clang编译mysql(Ubuntu10 64位)
- spring实例教程
- AJAX的问题
- SplayTree伸展树的非递归实现(自底向上)
- ";德意志之歌";的历史
- Nodejs环境变量
- 《day11---内部类&;匿名内部类》
- LeetCode OJ Symmetric Tree 判断是否为对称树(AC代码)
- Latex笔记(参考文献) 分类: LaTex 2014-11-08 17:41 239人阅读 评论(0) 收藏
- iOS IAP教程
- Shell的输入输出
- JQuery树形目录插件Dynatree
- 关于std::thread
- MSC VS 版本对应
- 1. let 和 const 命令
热门文章
- 现状、趋势如何?——《2019 年度 SaaS 行业【企业愿景】展望 &#183; 总结篇》
- iOS-UITableView HeaderView随Cell一起移动
- vim添加多行注释的几种方式
- TensorFlow——训练模型的保存和载入的方法介绍
- RedisCluster linux下批量删除 key
- js的内存泄漏场景、监控以及分析
- 如何使用poi在word表格中插入行的4种方法
- 盘它!!一步到位,Tensorflow 2的实战 !!LSTM下的股票预测(附详尽代码及数据集)
- 9.Break和Continue
- [题解][Codeforces]Codeforces Round #602 (Div. 1) 简要题解