博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
53. Maximum Subarray
阅读量:6220 次
发布时间:2019-06-21

本文共 324 字,大约阅读时间需要 1 分钟。

class Solution {public:    int maxSubArray(vector
& nums) { int res = nums[0], cur = nums[0]; for (int i = 1; i < nums.size(); i++) { cur = max(cur, 0) + nums[i]; res = max(res, cur); } return res; }};

 

转载于:https://www.cnblogs.com/JTechRoad/p/10059552.html

你可能感兴趣的文章
站立会议03
查看>>
POJ3068:"Shortest" pair of paths——题解
查看>>
上传本地文件到github(码云)上(小乌龟方式,sourcetree方式)
查看>>
微软Holographic将更名为Windows Mixed Reality
查看>>
豪情哥的忠告 能做到这一条就够用了
查看>>
精彩的javascript对象和数组混合相加
查看>>
Markdown介绍及工具推荐
查看>>
面向对象软件设计原则(一) —— 引子
查看>>
EaseType 缓动函数
查看>>
Unity VR全景漫游
查看>>
【pycharm】pycharm上安装tensorflow,报错:AttributeError: module 'pip' has no attribute 'main' 解决方法...
查看>>
Oracle RAC的五大优势及其劣势
查看>>
Android中的Service使用
查看>>
设计模式——单例模式
查看>>
python 教程 第一章、 简介
查看>>
jQueryUI Repeater 显示批处理行进度 - JQueryElement [9]
查看>>
Egit的merge合并冲突具体解决方法
查看>>
cacert.pem
查看>>
NFS安装使用--Ubuntu
查看>>
c 语言 转义字符 以及类型转换
查看>>