连续子数组的最大和python_连续子数组的最大和

题目：输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求元素和值最大的那个子数组的和值。

C#实现：public static int FindGreatestSumOfSubArray(int[] pData)

{

if (pData.Length <= 0)

return -1;

int nCurSum = 0;

int nGreatestSum = 0;

for (int i = 0; i

{

if (nCurSum <= 0)

nCurSum = pData[i];

else

nCurSum += pData[i];

if(nCurSum > nGreatestSum)

nGreatestSum = nCurSum;

}

return nGreatestSum;

}

Java实现：public static int findGreatestSumOfSubArray(int[] pData)

{

if (pData.length <= 0)

return -1;

int nCurSum = 0;

int nGreatestSum = 0;

for (int i = 0; i

{

if (nCurSum <= 0)

nCurSum = pData[i];

else

nCurSum += pData[i];

if(nCurSum > nGreatestSum)

nGreatestSum = nCurSum;

}

return nGreatestSum;

}

Python实现：def find_greatest_sum_of_sub_array(pData):

"""

连续子数组的最大和

输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。

求元素和值最大的那个子数组的和值

:param pData:

:return:

"""

if len(pData) <= 0:

return

nCurSum = 0

nGreatestSum = 0

for item in pData:

if nCurSum <= 0:

nCurSum = item

else:

nCurSum += item

if nCurSum > nGreatestSum:

nGreatestSum = nCurSum

return nGreatestSum

连续子数组的最大和python_连续子数组的最大和相关推荐

给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
题目描述给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和. 输入: [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 ...
mysql如何做连续3天查询_查找至少连续出现三次的所有数字/连续3天的日期【LeetCode】...
编写一个SQL查询,查找至少连续出现三次的所有数字. +----+-----+ | Id | Num | +----+-----+ | 1 | 1 | | 2 | 1 | | 3 | 1 | | 4 ...
连续因子pta c语言,PTA --- L1-006 连续因子
一个正整数 N 的因子中可能存在若干连续的数字.例如 630 可以分解为 3×5×6×7,其中 5.6.7 就是 3 个连续的数字.给定任一正整数 N,要求编写程序求出最长连续因子的个数,并输出最小的 ...
Microbiome：生态中心张丽梅组-植物发育时期驱动玉米微生物组生态角色的分化...
植物发育时期驱动玉米微生物组生态角色的分化 Plant developmental stage drives the differentiation in ecological role of the ...
要闻君说：阿里云联合8家芯片模组商推出“全平台通信模组”；北汽与小桔车服联合“京桔”；IBM要帮助印度公司打造5G战略！...
关注并标星星CSDN云计算每周三次,打卡即read 更快.更全了解泛云圈精彩news go go go 嗨,大家好!偶是要闻君.盼望着.盼望着,放假的日子又临近了一步,抢先祝福各位看官们新年快乐哈 ...
java 线程组作用_浅析Java中线程组(ThreadGroup类)
一.概念 Java中使用ThreadGroup类来代表线程组,表示一组线程的集合,可以对一批线程和线程组进行管理.可以把线程归属到某一个线程组中,线程组中可以有线程对象,也可以有线程组,组中还可以有线 ...
m5310模组数据上传至onenet_NBIOT模组M5310接入中国移动物联网开放平台示例文档
<time>: -t 设备存活时间,标示终端和 OneNET 平台之间连接的存活周期,设置范围为 10s~86400s: : -u 设置 PUT 和 POST 指令分片长度,范围 0~6 ...
在linux系统中查看组管理信息命令,Linux用户和组管理常用命令
导读这篇文章主要介绍了用户和组管理常见 ,总结整理了linux用户和组管理相关原理.操作与使用注意事项,需要的朋友可以参考下. 1.用户隶属于用户组的 2.用户与用户组配置文件 1)用户组配置文 ...
网络中的计算机如果加入家庭组,win10系统加入其他计算机家庭组的操作方法
很多小伙伴都遇到过对win10系统加入其他计算机家庭组进行设置的困惑吧,一些朋友看过网上对win10系统加入其他计算机家庭组设置的零散处理方法,并没有完完全全明白win10系统加入其他计算机家庭组的操 ...

连续子数组的最大和python_连续子数组的最大和

连续子数组的最大和python_连续子数组的最大和相关推荐

最新文章

热门文章