鲁迅曾说，日子总要一天天的过，就过成了一生。每天都要有所收获，每天都要有所进步，这样子，我们的生活才会更加充实，更加有意义。今天，我们就来学习一道算法题——最大子数组合，希望你能够有所收获。

题意

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


  

    
    

      

        
      
    
  

  

  

  

  

    

      
        已加入二哥编程星球，即刻绑定星球编号解锁🔐
      
    
  

  
  

  
  

  
  

    

      

        

          
            
该文档仅「二哥编程星球」的VIP用户可见
          
          
            ×
          
        
        

          

            
二哥的编程星球内容包括：
            
1. 付费文档: 技术派、MYDB 等项目配套的 120+篇教程查看权限
            
2. 面试指南: 校招、社招的 40 万+字面试求职攻略
            
3. 智能助手: 无限期使用派聪明 AI 助手，已对接讯飞星火和 ChatGPT双通道，不用花 1 分钱
            
4. 专属问答: 向二哥 1v1 发起提问，内容不限于 offer 选择、学习路线、职业规划等
            
5. 简历修改: 提供简历修改服务，附赠星球 100+优质简历模板可供参考
            
6. 学习环境: 打造一个沉浸式的学习环境，有一种高考冲刺、大学考研的氛围
 

             

            
》步骤①：微信扫描上方二维码，点击「加入知识星球」按钮
            
》步骤②：访问星球置顶帖球友必看：
              https://t.zsxq.com/11rEo9Pdu，获取项目配套文档的语雀访问地址和密码
          
        
        

          
            已加入星球，绑定星球编号
          
        
      
    
  


  
  

    

      

        

          
删除提醒
          
            ×
          
        
        

          
确定删除《二哥的LeetCode刷题笔记，第 53 题最大子数组和，动态规划轻松解决》吗
        
        

          
            确定
          
          
            取消
          
        
      
    
  

  
  

    

        
        
    

    

        
真诚点赞 诚不我欺