zoukankan      html  css  js  c++  java
  • 剑指 Offer 42. 连续子数组的最大和(简单)

    通过率 60.5%

    题目链接

    题目描述:

    输入一个整型数组,数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。

    要求时间复杂度为O(n)。

    示例1:

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

    提示:

    1 <= arr.length <= 10^5
    -100 <= arr[i] <= 100

     1 /*JavaScript*/
     2 /**
     3  * @param {number[]} nums
     4  * @return {number}
     5  */
     6 var maxSubArray = function(nums) {
     7     let maxSum = nums[0]
     8     let pre = 0
     9     nums.forEach(val => {
    10         pre = Math.max(pre + val, val)
    11         maxSum = Math.max(maxSum, pre)
    12     })
    13     return maxSum
    14 };
  • 相关阅读:
    hdu 4370
    lightoj 1074
    poj 1026
    poj 3159
    poj3660 cow contest
    hdu 4069 垃圾数独
    操作系统概念题复习
    ARM指令
    C++ 抢占时优先级进程调度
    Docker 入门
  • 原文地址:https://www.cnblogs.com/wwqzbl/p/15175425.html
Copyright © 2011-2022 走看看