程序员
董欣欣的个人博客

java 贪心问题

贪心问题也是一个比较火的问题,这是一种思想,小胖这里给大家用题目形式来展示贪心问题

题目:给定一个整数数组,求连续序列最大的和是多少并输出

思想:遍历数组,求和,记录最大值,如果当前和小于0,说明接对接下来求和都是负方面影响,归零求和,继续计算,如果当前和大于0,比较最大值,如果大于最大值,更新最大值,否则继续。

代码

 

未经允许不得转载:董不董 - 董欣欣的个人博客 » java 贪心问题
分享到: 更多 (0)

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址

www.dongxinxin.cn 技术博客

联系我关于我