java version:求子数组的最大和
来源:互联网 发布:北京云梦网络倒闭 编辑:程序博客网 时间:2024/06/07 02:38
//求子数组的最大和
private static void findMaxSum(int data[]){
int len ;
if(null == data || (len=data.length) == 0){
return;
}
int curSum =0;
int maxSum = 0;
int maxValue = data[0];
int curValue;
for(int i=0; i<len ;i++){
curValue = data[i];
if(curValue > maxValue){
maxValue = curValue;
}
curSum += curValue;
if(curSum < 0){
curSum = 0;
}
if(curSum > maxSum){
maxSum = curSum;
}
}
//如果全是负数,则sum=最大值
if(maxValue < 0 ){
maxSum = maxValue;
}
System.out.println("maxSunSum="+maxSum);
}
private static void findMaxSum(int data[]){
int len ;
if(null == data || (len=data.length) == 0){
return;
}
int curSum =0;
int maxSum = 0;
int maxValue = data[0];
int curValue;
for(int i=0; i<len ;i++){
curValue = data[i];
if(curValue > maxValue){
maxValue = curValue;
}
curSum += curValue;
if(curSum < 0){
curSum = 0;
}
if(curSum > maxSum){
maxSum = curSum;
}
}
//如果全是负数,则sum=最大值
if(maxValue < 0 ){
maxSum = maxValue;
}
System.out.println("maxSunSum="+maxSum);
}
0 0
- java version:求子数组的最大和
- Java实现:求子数组的最大和(数组)
- 求数组最大子数组的和
- 子数组求最大和-算法-java
- java求连续子数组的和最大
- java 求连续子数组的最大和
- 求子数组的最大和
- 面试---求子数组的最大和
- 求子数组的最大和
- 求子数组的最大和
- 求子数组的最大和
- 求子数组的最大和
- 求子数组的最大和
- 求子数组的最大和
- 求子数组的最大和
- 求子数组的最大和
- 2.求子数组的最大和
- 3.求子数组的最大和
- ——javaBean的讲解,及内省操作
- android 获取屏幕高度和宽度的方法
- 黑马程序员_7K面试题之交通管理系统
- poj1860--Currency Exchange
- Nginx配置文件详细说明
- java version:求子数组的最大和
- 我们需要学的东西还有很多很多…...
- 基于ffmpeg的Android播放器开源代码 Posted on
- POJ1860-Currency Exchange
- 最近一个项目中关于NGUI部分的总结
- ORACLE 高级子查询
- 搭建Nginx+Java环境(精简)
- XSD复合类型指示器
- 黑马程序员_7K面试题之银行调度系统