摘要: 题目描述 给定一个整数数组(有正数有负数),找出总和最大的连续数列,并返回总和。 示例: 解题方案一 (动态规划) 思路 假设数组名称为arr,结果数组为result 1. 当只有一个数字的时候,最大的连续数列只能是这个数字,所以序号为0的位置,最大值为 2,则有 2. 当有两个数字时,有两种情况 阅读全文
posted @ 2020-03-01 13:11 itaot 阅读(392) 评论(0) 推荐(0) 编辑