Leetcode: 53.Maximum Subarray 最大子序和
发布日期:2021-09-14 15:33:15 浏览次数:6 分类:技术文章

本文共 283 字,大约阅读时间需要 1 分钟。

Maximum Subarray 最大子序和

给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。


输入:

[-2,1,-3,4,-1,2,1,-5,4],

输出:

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


class Solution {
public: int maxSubArray(vector
& nums) {
int cursum=0,res=INT_MIN; for(int i=0;i

如果求最大子序积呢?

转载地址:https://blog.csdn.net/weixin_42490152/article/details/101522200 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:Leetcode: 54. Spiral Matrix 螺旋矩阵
下一篇:Leetcode: 47. Permutations II 全排列

发表评论

最新留言

路过按个爪印,很不错,赞一个!
[***.219.124.196]2024年04月07日 10时45分19秒