给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 子数组 是数组中的一个连续部分。

简介: 给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。子数组 是数组中的一个连续部分。

from typing import List
class Ceshi:

def caozuo(self,nums:List[int])->int:
    n=len(nums)
    for i in range(1,n):
        if nums[i-1]>0:
            nums[i]+=nums[i-1]
    return max(nums)

if __name__=='__main__':

w=[0,2,3,-4,5,6,7]
jieguo=Ceshi().caozuo(w)
print(jieguo)
目录
相关文章
|
8月前
|
存储 算法 C++
c++数组详细介绍(二)
c++数组详细介绍(二)
124 0
|
8月前
|
存储 C++ 索引
c++数组
c++数组
75 2
|
存储 C语言 索引
C 数组
C 数组。
46 0
|
存储 机器学习/深度学习 Java
原来这就是数组
原来这就是数组
94 0
|
8月前
数组练习2
数组练习2。
33 2
|
8月前
|
存储 C++
C++-数组总结
C++-数组总结
51 0
数组相关练习
数组相关练习
59 0
|
算法
三 数组
三 数组
64 0
|
存储 算法 容器
关于数组我所知道的
关于数组我所知道的
69 0
|
存储 算法 Java
4 数组
4 数组
123 0