网页学习体会

  • 首页
  • 个人博客
您的位置: 首页  >  IT文章  >  剑指OFFER----面试题42. 连续子数组的最大和

剑指OFFER----面试题42. 连续子数组的最大和

分类: IT文章 • 2022-08-25 18:58:10

链接:https://leetcode-cn.com/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof/submissions/

 代码:

class Solution {
public:
    int maxSubArray(vector<int>& nums) {
        int res = INT_MIN, s = 0;
        for (auto x: nums) {
            if (s < 0) s = 0;
            s += x;
            res = max(res, s);
        }
        return res;
    }
};

相关推荐

  • 剑指 Offer 42. 连续子数组的最大和(动态规划/贪心)
  • 剑指offer面试题31连续子数组的最大和
  • 剑指Offer面试题31(java版):延续子数组的最大和
  • 剑指offer系列源码-最大子向量跟(连续子数组的最大和)
  • 剑指offer-连续子数组的最大和-数组-python
  • 剑指Offer_30_连续子数组的最大和
  • 剑指 Offer 42. 连续子数组的最大和
  • 剑指Offer-连续子数组中的最大和
  • 剑指 Offer 42. 连续子数组的最大和
  • Easy | LeetCode 53 | 剑指 Offer 42. 连续子数组的最大和 | 动态规划
  • 剑指OFFER----面试题43. 1~n整数中1出现的次数
  • 使用chrome开发程序,自动刷新开发目录
    网站免责声明 网站地图 最新文章 用户隐私 版权申明
本站所有数据收集于网络,如果侵犯到您的权益,请联系网站进行下架处理。   

Copyright © 2018-2021   Powered By 网页学习体会    备案号:   粤ICP备20002247号