连续数列（总和最大的连续数列）

给定一个整数数组，找出总和最大的连续数列，并返回总和。

示例：

输入： [-2,1,-3,4,-1,2,1,-5,4]
输出： 6
解释： 连续子数组 [4,-1,2,1] 的和最大，为 6。

示例代码1（动态规划）：

class Solution:def maxSubArray(self, nums: List[int]) -> int:n = len(nums)sum = [0] * ntmp = 0for i in range(n):tmp = max(tmp + nums[i], nums[i])sum[i] = tmpreturn max(sum)

示例代码2（贪心算法）：

class Solution:def maxSubArray(self, nums: List[int]) -> int:n = len(nums)ret = float('-inf')tmp = 0for i in range(n):tmp += nums[i]if tmp < nums[i]:tmp = nums[i]ret = max(ret, tmp)return ret

连续数列（总和最大的连续数列）相关推荐

C语言数组元素总和最大的连续子序列的算法(附完整源码)
C语言数组元素总和最大的连续子序列的算法 C语言数组元素总和最大的连续子序列的算法完整源码(定义,实现,main函数测试) C语言数组元素总和最大的连续子序列的算法完整源码(定义,实现,main函数测 ...
53.连续分区分配vs分连续分区分配
对系统内存分区按照是否连续分配的方式可以分为: 连续分区分配和非连续分区分配一.连续分区分配(会产生碎片) 优点:连续,设计简单,直接寻址,效率高.缺点:内存利用效率最低,有内部碎片. 1.单一连续 ...
信息学奥赛一本通 1189：Pell数列 | 1202：Pell数列 | OpenJudge NOI 2.3 1788:Pell数列 | 2.3 1788:Pell数列
[题目链接] ybt 1189:Pell数列 ybt 1202:Pell数列 OpenJudge NOI 2.2 1788:Pell数列 OpenJudge NOI 2.3 1788:Pell数列 [ ...
算法——连续性后处理（把26邻域连续的变成6邻域连续的）
文章目录 1. 概念 1.1. 6邻域连续 1.2 18邻域连续 1.3. 26邻域连续 1.4. 总结 2. 目标 3. 严格一点的 3.1 原理描述 3.1.1 18邻域连续补充 3.1.2 26 ...
斐波那契数列_菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数a，要求菲波那契数列中第a个数对1000取模的结果是多少。
描述菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和.给出一个正整数a,要求菲波那契数列中第a个数对1000取模的结果是多少. 格式输入格式第1行是测 ...
python数组取2的倍数列，3的倍数列
小张太太太快乐了哈哈哈哈哈哈,感觉发现宝藏,本来只是会取数组的奇偶列,今天需要用到3的倍数列,除3余1列,除3余2列,就想着用取奇偶列的方法试一试,结果发现真的可以!开心!那推而广之,可以取任意数的倍 ...
c语言求fibonacci数列前20,求fibonacci数列的前20个数之和
使用数组求Fibonacci数列的前20项.要求4项一行输出. 斐波那契数列通项公式:斐波那契数列指的是这样一个数列:1.1.2.3.5.8.13.21.--这个数列从第三项开始,每一项都等于前两项之 ...
数列的定义如下：数列的第一项为n，以后各项为前一项的平方根，求数列的前m项的和
/** 数列的定义如下: 数列的第一项为n,以后各项为前一项的平方根,求数列的前m项的和. 输入数据有多组,每组占一行,由两个整数n(n<10000)和m(m<1000)组成,n和m的含义 ...
1051: 平方根的和数列的定义如下：数列的第一项为item，以后各项为前一项的平方根，求数列的前n项的和。
C++ 数列的定义如下: 数列的第一项为item,以后各项为前一项的平方根,求数列的前n项的和. #include<iostream> using namespace std; #incl ...

连续数列（总和最大的连续数列）

连续数列（总和最大的连续数列）相关推荐

最新文章

热门文章