首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
快乐的小学生希望被捞
获赞
0
粉丝
0
关注
1
看过 TA
9
重庆邮电大学
2016
C++
IP属地:福建
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑快乐的小学生希望被捞吗?
发布(1)
评论
刷题
快乐的小学生希望被捞
关注TA,不错过内容更新
关注
2021-09-01 14:13
重庆邮电大学 C++
题解 | #子数组的最大累加和问题#
按照题解做:该题的本质是一个个往后累加,若过程中累加和小于0,那么就需要将前面的数都舍掉,继续重新从下一个数累加,过程中需要保存累加的最大值,若加上后一个数大于前面的值,则对最大值重新赋值,反之则不变。1、max_num用于记录当前最大值2、count_num用于记录当前累加值3、遍历a数组 if 累加>0:判断当前累加值>最大值?改最大:不变 if 累加<0:舍弃,重新累加4、返回max_num
0
点赞
评论
收藏
分享
1
关注他的用户也关注了:
牛客网
牛客企业服务