Kadane 算法

Kadane 算法用于解决最大子数组和问题，即在一个整数数组中找到具有最大和的连续子数组。此算法基于动态规划思想，在一次遍历过程中完成计算。

动态规划思路
核心在于维护两个变量：currentMax 表示当前子数组的最大和；globalMax 保存迄今为止发现的最大子数组和。对于每一个新元素，决定将其加入现有子数组还是重新开始一个新的子数组取决于能否增加总和。

53. 最大子数组和

java">class Solution {
   
    public int maxSubArray(</