53.最大子序列和

给定一个数组，找出其中和最大的子序列。

思路：把所有的和都算出来，建立sum数组，找出其中最大和最小的和，相减即可得到。sum应该要先放入一个0进去。每次都对当前的最大和比较一下，就可以更新出新的最大和了。还要注意如果和小于0 的话，直接在数组中找一个最大的就行了。

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • 2018-06-14
    在C语言中,五种基本数据类型存储空间长度的排列顺序是: A)char B)char=int<=float C)ch...
    夏天再来阅读 3,425评论 0赞 2
  • 最大连续子序列和
    最近看到的一道编程题目： 有一个数组，如1， －5， 8， 3， －4， 15， －8，查找其中连续和最大的相邻串...
    一点编程阅读 575评论 0赞 0
  • 分治策略
    分治策略 本文包括分治的基本概念二分查找快速排序归并排序找出伪币棋盘覆盖最大子数组 源码链接：https://gi...
    廖少少阅读 1,914评论 0赞 7
  • 动态规划之"最大连续子序列"
    最大连续子序列问题 问题定义： 给定K个整数的序列{ N1, N2, ..., Nk }，其任意连续子序列可表示为...
    HITMiner阅读 16,637评论 3赞 8
  • 乱
    媳妇说我昨天写的太乱，是狗屁，有凑字数的嫌疑。 确实如此，昨天写的时候已经11点15，我想的就是半个小时就完成一篇...
    文小怪阅读 1,371评论 12赞 52