LeetCode53. 最大子数组和

打印 上一主题 下一主题

主题 894|帖子 894|积分 2682

题目链接:https://leetcode.cn/problems/maximum-subarray/description/

题目叙述:

给你一个整数数组 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
提示:


1
回复

使用道具 举报

0 个回复

正序浏览

快速回复

您需要登录后才可以回帖 登录 or 立即注册

本版积分规则

石小疯

金牌会员
这个人很懒什么都没写!
快速回复 返回顶部 返回列表