kadane算法

kadane算法能正确处理全负数数组，其时间复杂度为o(n)，通过一次遍历维护以当前元素结尾的最大子数组和与全局最大和，最终返回最大子数组和，适用于各类整数数组且具有高效性与鲁棒性。 最大子数组和问题，简单来说，就是给定一个整数数组，你需要找出其中一个连续子数组，使得它的元素之和最大。Kadane算…