最大子序列和算法最优解--Java
2017-12-24 16:38
309 查看
public class MaxSubSumClass {
public static void main(String[] args) {
int[] array = {2,6,9,-10,-30,90};
System.out.println(maxSubMax(array));
}
public static int maxSubMax(int[] array){
int maxSum = 0, thisSum = 0;
for(int i=0;i<array.length;i++){
thisSum +=array[i];
if(thisSum > maxSum){
maxSum = thisSum;
}
if(thisSum < 0){
thisSum = 0;
}
}
return maxSum;
}
}
public static void main(String[] args) {
int[] array = {2,6,9,-10,-30,90};
System.out.println(maxSubMax(array));
}
public static int maxSubMax(int[] array){
int maxSum = 0, thisSum = 0;
for(int i=0;i<array.length;i++){
thisSum +=array[i];
if(thisSum > maxSum){
maxSum = thisSum;
}
if(thisSum < 0){
thisSum = 0;
}
}
return maxSum;
}
}
相关文章推荐
- 最大子序列算法的JAVA实现
- “最大子序列和”算法 java
- 算法学习之路:动态规划-最大公共子序列-java实现
- java实现最大子序列问题——————性能最优的算法
- 算法学习之最大子序列算法(java实现)
- JAVA 求最大子序列和 算法
- 算法入门:最大子序列和的四种算法(Java)
- Java实现算法之最大公共子序列
- 算法学习——LSC最大公有子序列 java实现
- 【算法数据结构Java实现】时间复杂度为O(n)的最大和序列
- “最大子序列和”算法 java
- 最大子序列算法的JAVA实现
- JAVA实践非完美·在线处理算法求最大连续子序列和并输出首尾
- 求所有最大公共子序列的算法实现
- ] 找工作知识储备(2)---数组字符串那些经典算法:最大子序列和,最长递增子序列,最长公共子串,最长公共子序列,字符串编辑距离,最长不重复子串,最长回文子串
- LCS 最大公共序列算法粗略讲解
- 数组中子序列最大和算法
- Java实现合并两个有序序列算法示例
- 求最大子序列和的四种经典方法及其算法时间复杂度分析
- 算法题2 动态规划之最大子序列和&最大子矩阵和