zoukankan      html  css  js  c++  java
  • 程序员面试金典-面试题 16.17. 连续数列

    题目:

    给定一个整数数组(有正数有负数),找出总和最大的连续数列,并返回总和。

    示例:

    输入: [-2,1,-3,4,-1,2,1,-5,4]
    输出: 6
    解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。

    分析:

    比较简单的一道题,注意输入值为负数的情况。

    程序:

    class Solution {
        public int maxSubArray(int[] nums) {
            int res = Integer.MIN_VALUE;
            int sum = 0;
            for(int i = 0; i < nums.length; ++i){
                sum += nums[i];
                res = Math.max(res, sum);
                if(sum < 0)
                    sum = 0;
            }
            return res;
        }
    }
  • 相关阅读:
    java-day21
    java-day20
    java-day19
    java-day18
    java-day17
    java-day16
    java-day15
    java-day14
    python-day06
    java-day13
  • 原文地址:https://www.cnblogs.com/silentteller/p/12503986.html
Copyright © 2011-2022 走看看