题十四：连续子数组的最大和

题目描述

HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连续子序列的和，你会不会被他忽悠住？(子向量的长度至少是1)

 

 

全部评论

相关推荐

不愿透露姓名的神秘牛友
06-26 12:32
点赞 评论 收藏
分享
06-24 19:54
北京航空航天大学 算法工程师
生理信号处理简历
2本9硕，最近找实习到处碰壁，没有实习秋招心里真的挺没底的，找到的实习也都是一些初创微小企业的岗位，学过生医工的也都知道，其实啥都只学了一点，学的都不精，也没怎么刷题和背八股，能去的公司和岗位也很少，挺迷茫的。想请教一下各位佬，我现在该专注于精进简历里的个人能力（有一些是埋的坑还不是很会的东西）还是该努力找个大厂的日常实习（最好是暑期实习呢），前辈们有没有什么推荐的企业的岗位呢？以及简历上有哪些部分可以好好再改改呢？谢谢各位佬（硕士是做血流动力学仿真分析的，感觉不是很好找工作就没写上去），除了信号处理岗位还有什么岗位可以拓展吗，产品经理啥的
那些拿到大厂offer的简历长啥样
点赞 评论 收藏
分享
06-13 10:15
门头沟学院 Java
27找实习
这比例对吗，附简历，求锐评
想去夏威夷的大西瓜在午休：我也是27届，但是我现在研一下了啥项目都没有呀咋办，哎，简历不知道咋写
点赞 评论 收藏
分享
05-03 11:27
Johns Hopkins University 算法工程师
哈哈离谱
    
野猪不是猪🐗：我assume that你must技术aspect是solid的，temperament也挺good的，however面试不太serious，generally会feel style上不够sharp
面试吐槽bot
点赞 评论 收藏
分享
06-27 12:07
门头沟学院 机械工程师
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 26届校招投递进展 #
22106次浏览 183人参与
# 烟草笔面经互助 #
16280次浏览 178人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
1824次浏览 55人参与
# 你觉得专业和学校哪个对薪资影响最大 #
60967次浏览 488人参与
# 你今年的保底offer是哪家 #
117345次浏览 533人参与
# 你秋招想去哪些公司 #
20044次浏览 771人参与
# 选完offer后，你后悔学本专业吗 #
46032次浏览 233人参与
# 你后悔选择现在的专业吗 #
83583次浏览 675人参与
# 牛友的志愿填报指南 #
26642次浏览 167人参与
# 如何缓解入职前的焦虑 #
191846次浏览 1336人参与
# 25届网易互娱暑实进度 #
75568次浏览 691人参与
# 地方国企笔面经互助 #
30987次浏览 105人参与
# 打工人的精神状态 #
48520次浏览 849人参与
# 机械人春招想让哪家公司来捞你？ #
344045次浏览 3076人参与
# 四大天坑是哪四家？ #
72581次浏览 201人参与
# 秋招结束之后的日子 #
75025次浏览 905人参与
# 为什么国企只招应届生 #
178040次浏览 1156人参与
# 你都遇到过哪些离谱的求职经历 #
14568次浏览 47人参与
# 参加完秋招的机械人，还参加春招吗？ #
52692次浏览 558人参与
# 非技术er求职现状 #
63936次浏览 468人参与
# 牛友们，签完三方你在忙什么？ #
97758次浏览 848人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务