【LeetCode 热题 100】53.最大子数组和详解（Kadane算法）图解 + 动态规划思路解析

原题链接：53.最大子数组和

---

一、题目描述

给定一个整数数组 nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

示例：

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

---

二、思路解析：Kadane 算法（动态规划）

本题目标：

找到一个“连续的子数组”，使得它的和最大。