返回首页
最大子数组和
LeetCode Hot 100
普通数组
难度:
中等
题目描述
找到数组中连续子数组的最大和。
解题思路
使用动态规划或贪心算法。维护当前子数组最大和，如果当前和小于 0，则重新开始计算。记录全局最大值。时间复杂度为 O(n)。