LintCode问题图解-12

本文准备讲解1个算法编程问题, 这个算法编程问题来自LintCode平台。不了解.LintCode平台的读者可以阅读笔者文章(在线编程平台推荐-LeetCode)。问题的英文版本描述如下:

Continuous Subarray Sum

Given an integer array, find a continuous subarray where the sum of numbers is the biggest. Your code should return the index of the first number and the index of the last number. (If their are duplicate answer, return anyone)

Example

Give[-3, 1, 3, -3, 4], return [1,4].

连续数组元素求和

给定一个整数数组,请找出一个连续数组元素序列,使得该数组元素序列的和最大。输出答案时,请分别返回第一个数字和最后一个数字的下标。(如果存在多个答案,请返回其中任意一个答案)


这道题目是1个很好的题目,但是没有多种效能接近的算法处理方案。现在公布1种高效简单的算法方案。


高效简单的算法方案
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    土汪阅读 12,776评论 0 33
  • 这是曈曈完成史老师课的第七次作业,迟交了很久。(作业要求是,记叙自己经历的一件事,一定要有环境描写。)环境描写修改...
    曈曈曈妈阅读 580评论 2 0
  • 题图:晨昏景致看起来是相似的。今天的结束,也是明天的开始。100天的结束,也将是新的100天的开始。 ...
    Enya_and_i阅读 405评论 0 3