剑指offer31--连续子数组的最大和
来源:互联网 发布:北京程序员周末培训班 编辑:程序博客网 时间:2024/06/08 02:26
public class FindGreatestSum {
/*
* 连续子数组的最大和
*/
public Integer findGreatestSum(int[] array)
{
if(array==null)
return null;
int greatest=0;
int curSum=0;
for(int i=0;i<array.length;i++)
{
if(curSum+array[i]<0)
{
greatest=0;
curSum=0;
}
else
{
curSum=curSum+array[i];
if(curSum>greatest)
greatest=curSum;
}
}
return greatest;
}
}
/*
* 连续子数组的最大和
*/
public Integer findGreatestSum(int[] array)
{
if(array==null)
return null;
int greatest=0;
int curSum=0;
for(int i=0;i<array.length;i++)
{
if(curSum+array[i]<0)
{
greatest=0;
curSum=0;
}
else
{
curSum=curSum+array[i];
if(curSum>greatest)
greatest=curSum;
}
}
return greatest;
}
}
0 0
- offer31--连续子数组的最大和
- 连续子数组的最大和(剑指offer31)
- 剑指Offer31连续子数组的最大和
- 剑指offer31--连续子数组的最大和
- 剑指offer31——连续子数组的最大和
- 剑指offer31:连续子数组的最大和
- 数组连续子数组的和最大
- 数组连续子数组的最大和
- 剑指offer_数组---连续子数组的最大和
- 连续子数组的最大和
- 连续子数组的最大和
- 连续子数组的最大和
- 求连续子数组的最大和
- 连续子数组的最大和
- 求连续子数组的最大和
- 求连续子数组的最大和
- 连续子数组的最大和
- 连续子数组的最大和
- VMWare Linux安装vmware tools
- Python 使用ctypes调用 C 函数
- Spring之集成之使用Hession或Burlap通过http远程调用业务
- C++枚举文件
- 程序员最值得关注的10个C开源项目
- 剑指offer31--连续子数组的最大和
- ubuntu下MySQL键值不支持中文解决办法
- 如何清除windows清除com口
- 读书笔记--容器操作总结
- ProgressBar
- linux at 命令
- 传递闭包+二进制位运算+floyd(poj2570)
- MySQL常用命令
- Could not locate executable null 解决办法