返回首页
乘积最大子数组
LeetCode Hot 100
动态规划
难度:
中等
题目描述
找到数组中连续子数组的最大乘积。
解题思路
使用动态规划，维护当前最大值和最小值，遇到负数时交换最大值和最小值。时间复杂度为 O(n)。