时间:2014-11-04 来源:

LeetCodeMaximumSubarray 【互联网】

LeetCode Maximum Subarray 

For example,2,?5,the contiguous subarray [4,2,定义数组sum[i]保存从A[0]到A[i]的最大sum, sum[i-1] + A[i])

AC Code

public class Solution { public int maxSubArray(int[] A) { if(A.length == 0) return 0; if(A.length == 1) return A[0]; int [] sum = new int [A.length]; //sum[i] store the max sum from A[0] to A[i] sum[0] = A[0]; for(int i = 1; i < A.length; i++){ sum[i] = Math.max(sum[i-1], sum[i-1] + A[i]); } int maxSum = sum[0]; for(int i = 0; i < A.length; i++){ if(sum[i] > maxSum){ maxSum = sum[i]; } } return maxSum; } }

Find the contiguous subarray within an array (containing at least one number) which has the largest sum.

点击次数:980
作者:
web前端行业资讯
Web new NewsList
微软发布WindowsServerBuild17074更新 ,,2018年01月18日凭借一个AI小功能,这款Google应用冲上苹果AppStore榜首 ,,2018年01月18日百度数据可视化实验室正式成立,发布深度学习可视化平台VisualDL ,,2018年01月18日OpenAI开源最新工具包,模型增大10倍只需额外增加20%计算时间 ,,2018年01月18日百度手机输入法8.0正式发布:支持多人语音速记 ,,2018年01月18日CSDN宣布收购TinyMind团队并升级为AI社区 ,,2018年01月18日甲骨文发布补丁修复英特尔芯片漏洞造成的问题 ,,2018年01月18日权威!官方发布CPU熔断和幽灵漏洞防范指引:附补丁下载 ,,2018年01月18日Oracle宣布新的JavaChampions ,,2018年01月18日腾讯加码区块链项目已悄然注册“以太锁”商标 ,,2018年01月18日Fedora28壁纸征集活动现已开幕:将持续至2月13日 ,,2018年01月18日苹果WebKit团队发布Speedometer2.0网页响应测试工具 ,,2018年01月18日百度输入法8.0后天发布:全感官AI输入 ,,2018年01月18日腾讯和乐高合作:共同研发智能玩具、游戏 ,,2018年01月18日HomePod上市日益临近智能音箱市场吸引力越来越大 ,,2018年01月18日3D打印脑组织?科学家正在向这一目标正在前进 ,,2018年01月18日英特尔公布修补漏洞后PC性能数据:8代CPU影响最小 ,,2018年01月18日云存储公司Dropbox秘密提交IPO申请估值超百亿美元 ,,2018年01月18日iPod之父:防手机上瘾无技术难度苹果谷歌应承担责任 ,,2018年01月18日芯片不安全英特尔云客户考虑转用AMD等对手处理器 ,,2018年01月18日2018年Java展望 ,,2018年01月18日区块链有多火?快播流量矿石遭20多万人疯抢 ,,2018年01月18日Intel搞定神经拟态芯片:模拟人类大脑、自主学习 ,,2018年01月18日阿里巴巴发布IoTConnect开放连接协议,盼推动语音互动入口普及 ,,2018年01月18日区块链火了,全球大佬们怎么看? ,,2018年01月18日Facebook正测试新功能主推本地新闻资讯 ,,2018年01月18日在GooglePlay中发现使用Kotlin开发的安卓恶意软件 ,,2018年01月18日VisualStudio201715.6预览版本2,增加新功能 ,,2018年01月18日百度陆奇:AI是5G最好的加速器 ,,2018年01月18日PinterestCEO:不同于谷歌和Facebook,我们走了第三条路 ,,2018年01月18日openstack:nova中“从云硬盘启动”创建虚拟机的流程【综合】2015年08月24日swiper插件制作轮播图swiper2.x和3.x差别【云计算】2015年08月17日三消游戏FSM状态机设计图【移动开发】2015年02月02日Prototype学习工具函数学习($方法)2014年01月29日HDU5094--Maze【BFS&&状态压缩】【移动开发】2015年08月14日linux下HTML5开发环境配置(IDEA) 【编程语言】2014年11月10日【springmvc+mybatis项目实战】杰信商贸-12.重点知识回顾 【编程语言】2015年09月14日Oracle数据库临时数据的处理方法2014年01月30日微博发布框的jquery 【移动开发】2015年05月27日【基础练习】codevs3500快速幂入门题解 【移动开发】2015年06月03日XML文件修改节点属性值(多种方法)2014年01月29日工厂模式跟策略模式的区别 【编程语言】2014年11月04日算法(二):快速排序【编程语言】2015年01月24日android头像修改 【编程语言】2015年06月17日oracle的导入导出注意事项及心得分享2014年01月30日asp.net上传大文件解决方案2014年01月29日Excel2010表格折线出现断裂解决方法2014年01月28日给电脑系统备份时的注意事项 【移动开发】2015年07月24日Jquery、Ajax、Struts2完成定时刷新的方法2014年01月29日新云两个分类页面的调用方法2014年01月28日JavaScript总结--DOM【系统运维】2014年11月17日HDU5299CirclesGame(树&博弈) 【移动开发】2015年07月29日谷歌律师称Android开发得到Sun全力支持 ,,2016年06月23日学习从实践开始之jQuery插件开发菜单插件开发2014年01月29日php模拟POST提交的2种方法详解2014年01月29日POJ3273MonthlyExpense(二分) 【编程语言】2015年05月18日Android屏蔽返回键 【编程语言】2015年07月22日HTML5SVG超酷运动模糊动画特效 【架构设计】2015年04月13日协议栈植入芯片势在必行,IPSec就是个错误【Web前端】2015年08月05日unity3d游戏开发之游戏贴图、模型基本规范(Q&A)【编程语言】2015年01月30日
我们保证
We guarantee
> psd效果文件手工切图,保证图片效果最好体积最小利于传输
> 100%手写的HTML(DIV+CSS)编码,绝对符合W3C标准
> 代码精简、css沉余量小、搜索引擎扫描迅速,网页打开快捷
> 应用Css Sprite能够减少HTTP请求数,提高网页性能
> 跨浏览器兼容(IE6、7、8、9,Firefox火狐,Chrome谷歌)