连续子数组的最大和 java
来源:互联网 发布:linux 查看nat表 编辑:程序博客网 时间:2024/06/07 14:25
public class Solution { public int FindGreatestSumOfSubArray(int[] array) { if(array.length==0||array==null) return 0; int max=0; int curNum=0; for(int i=0;i<array.length;i++){ if(curNum<=0){//如过当前连续n项的和小于等于0,则没必要与后面的元素相加 curNum=array[i]; //currentSum重新赋值 }else{ curNum+=array[i];//如果currentSum的值大于0,则继续与后面的元素相加, } if(curNum>max){ //每次改变currentSum的值都有与max进行比较 max=curNum; //如果currentSum的值大于max,则将currentSum的值赋值给max } } if(max==0){ for(int i=0;i<array.length;i++){ for(int j=0;j<array.length-1;j++){ if(array[j]<array[j+1]){ int temp=array[j]; array[j]=array[j+1]; array[j+1]=temp; } } } if(array[0]<0) return array[0]; }else{ return max; } return max; }}
0 0
- 连续子数组的最大和 java
- 数组连续子数组的和最大
- 数组连续子数组的最大和
- java求连续子数组的和最大
- java之连续子数组的最大和
- 面试题31:连续子数组的最大和(java)
- java 求连续子数组的最大和
- 剑指offer----连续子数组的最大和----java实现
- Java编程----连续子数组的最大和
- 面试题31:连续子数组的最大和(java)
- 连续子数组的最大和 java实现
- 剑指offer:连续子数组的最大和(java)
- 连续子数组的最大和(java版)
- 剑指Offer: (Java实现) 连续子数组的最大和
- 连续子数组的最大和java实现
- 连续子数组的最大和
- 连续子数组的最大和
- 连续子数组的最大和
- Composer 学习笔记
- 希尔排序之Java实现
- 每天学一点Swift——Swift简介以及Xcode入门使用
- leetcode【第十二周】简化路径
- TP3.2.3从入门到放弃-使用TP开发项目-1
- 连续子数组的最大和 java
- 【Unity3d】 导出IOS锁屏闪退
- Python学习笔记
- ThinkPHP5之多语言切换
- 二叉树的前序,中序,后序的递归与非递归遍历
- C++第6次作业
- 联合体,位域, 结构体对齐
- QuantLib教程(一)QuantLib的时间
- Java构造和解析Json数据-fastjson