leetcode_p53_Maximum Subarray ——

作者: kayleeWei | 来源:发表于2018-07-21 00:20 被阅读0次

leetcode_p53_Maximum Subarray ——
Leetcode53-Maximum Subarray(Pyth
LeetCode——53. Maximum Subarray
Subarray Sum
Codewars解题笔记(1)
寻找数组中的连续子序列的最大值
2019-12-15
152. Maximum Product Subarray [M
Q53 Maximum Subarray
53. Maximum Subarray

题目（最大子序和）：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

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

解决思路：将数组元素从左向右进行“滚雪球”式的相加，并和该位置原来的数组元素比较，选取最大值（核心思想也就是将所有元素都加一遍，选取所有相加结果里的最大值）

/**
 * @param {number[]} nums
 * @return {number}
 */
var maxSubArray = function(nums) {
    for (let i = 1; i < nums.length; ++i) {
        nums[i] = Math.max(nums[i], nums[i] + nums[i - 1])
    }
    return Math.max(...nums)
};

网友评论

本文标题：leetcode_p53_Maximum Subarray ——

本文链接：https://www.haomeiwen.com/subject/tjycmftx.html

延伸阅读

深度阅读

您也可以注册成为美文阅读网的作者，发表您的原创作品、分享您的心情！

leetcode_p53_Maximum Subarray ——

相关文章

leetcode_p53_Maximum Subarray ——

Leetcode53-Maximum Subarray(Pyth

LeetCode——53. Maximum Subarray

Subarray Sum

Codewars解题笔记(1)

寻找数组中的连续子序列的最大值

2019-12-15

152. Maximum Product Subarray [M

Q53 Maximum Subarray

53. Maximum Subarray

网友评论

延伸阅读

深度阅读

栏目导航

热点阅读