leetcode系列-53.最大子数组和

题目描述：
给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），
返回其最大和。子数组 是数组中的一个连续部分。

示例 1：
输入：nums = [-2,1,-3,4,-1,2,1,-5,4]
输出：6
解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。示例 2：
输入：nums = [1]
输出：1示例 3：
输入：nums = [5,4,-1,7,8]
输出：23

// 贪心算法
/*** @param {number[]} nums* @return {number}*/// 贪心算法// 思路// 加负数不如不加// 总数是负数不如重新来过
var maxSubArray = function(nums) {let result = -Infinitylet curSum = 0;for (let i = 0; i < nums.length; i ++) {curSum += nums[i]if (curSum >= result) {// 表示数组可以接受这个数字result  = curSum}if (curSum < 0) {curSum = 0}}return result
};

leetcode系列-53.最大子数组和相关推荐

LeetCode 53. 最大子数组和【贪心算法、动态规划】
53. 最大子数组和给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和. 子数组是数组中的一个连续部分. 示例 1: 输入:nums = [- ...
OI基础系列之最大子数组问题
OI基础系列之最大子数组问题 --Edward2414 oi退役了,虽然没取得多少成绩,也算是走过一会的人了.我相信绝大多数oi党都是自学成才,在此,我感谢那些把自己所学写到博客里的前辈们, ...
53. 最大子数组和 392.判断子序列 115.不同的子序列
53. 最大子数组和 dp[i]: 0-i-1,包含下标i-1的最大和为dp[i] 若dp[i-1]小于0,则和重新从nums[i]开始计算. 最后返回dp[i]最大值即可 392.判断子序列 i为短 ...
[LeetCode] Maximum Subarray 最大子数组
Find the contiguous subarray within an array (containing at least one number) which has the largest ...
leetcode系列-350.两个数组的交集II
leetcode系列–第350题.两个数组的交集II 给你两个整数数组 nums1 和 nums2 ,请你以数组形式返回两数组的交集. 返回结果中每个元素出现的次数,应与元素在两个数组中都出现的次数一 ...
leetcode系列-349.两个数组的交集
leetcode系列–第349题.两个数组的交集给定两个数组 nums1 和 nums2 ,返回它们的交集 . 输出结果中的每个元素一定是唯一的.我们可以不考虑输出结果的顺序 . 示例 1: ...
【LeetCode-中等】53. 最大子数组和（详解）
题目给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和. 子数组是数组中的一个连续部分. 方法1:动态规划1 作者:guanpengchn 链 ...
114. Leetcode 53. 最大子数组和 (动态规划-子序列问题)
步骤一.确定状态: 确定dp数组及下标含义 dp[i]:包括下标i之前的最大连续子序列和为dp[i]. 步骤二.推断状态方程: dp[i]只有两个方向可以推出来: dp[i - 1] + nums[i ...
156. Leetcode 53. 最大子数组和 (贪心算法-进阶题目)
class Solution:def maxSubArray(self, nums: List[int]) -> int:result = -float('inf')count = 0for i ...

leetcode系列-53.最大子数组和

leetcode系列-53.最大子数组和相关推荐

最新文章

热门文章