Java实现——数组中连续元素子数组的和最大
来源:互联网 发布:申请淘宝达人网址 编辑:程序博客网 时间:2024/06/18 18:40
转自几个面试经典算法题Java解答(http://www.cnblogs.com/sunniest/p/4596182.html)题目五
//求数组中一个或连续多个元素组成子数组中,和最大的子数组。时间复杂度O(n)
public class SubArraySumMax {public int findSubMax(int[] array){int curSum = 0;int maxSum = -999999999;int start = 0;int end = 0;for(int i = 0 ; i < array.length ; i++){if(curSum <= 0){curSum = array[i];start = i;}else{curSum += array[i];}if(curSum > maxSum){maxSum = curSum;end = i;}}for(int i = start ; i <= end ; i++){System.out.print(array[i] + " ");}System.out.println();return maxSum;}public static void main(String[] args) {SubArraySumMax sa = new SubArraySumMax();int[] array = {-2 , 3 , 1};System.out.println(sa.findSubMax(array));}}
阅读全文
0 0
- Java实现——数组中连续元素子数组的和最大
- Java实现——查找数组中连续元素的和等于给定数的子数组
- 剑指offer----连续子数组的最大和----java实现
- 连续子数组的最大和 java实现
- 剑指Offer: (Java实现) 连续子数组的最大和
- 连续子数组的最大和java实现
- 连续子数组的最大和 java
- 剑指Offer:面试题31——连续子数组的最大和(java实现)
- 数组中连续子数组的和的最大和
- 求数组中连续子数组的最大和
- 求一个数组中连续子数组的最大和
- 求数组中最大连续子数组的和
- 【刷题剑指offer】数组中连续子数组的最大和
- 【C++】数组中连续子数组的最大和
- 数组连续子数组的和最大
- 数组连续子数组的最大和
- [java实现]找一个数组的最大和的连续子数组(时间复杂度 O(n))
- [java实现]找一个数组的最大和的连续子数组(时间复杂度 O(n))
- HDOJ1003(连续最大和)
- 我对产品需求的理解
- 局部变量、全局变量和静态变量的含义和区别
- MySQL中的两种临时表
- Linux管道和命令重定向
- Java实现——数组中连续元素子数组的和最大
- UVA 315
- POJ 3070 Fibonacci (矩阵快速幂)
- Android设备开机swap的方法
- 在Java中使用键盘输入数据的几种方法
- 2017 ACM/ICPC Asia Regional Shenyang Online 1002 cable cable cable
- Github Page--CSDN新人的第二选择
- k近邻算法
- 输入两个整数 n 和 m,从数列1,2,3.......n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来.