leetcode:152. 乘积最大子数组-CSDN博客网友收藏

leetcode:152. 乘积最大子数组-CSDN博客

文章浏览阅读158次。连续乘积的最大子数组,如果借鉴最大子数组和的思路做是有问题,因为乘积涉及到正负问题,负负得正。两个大的负数相乘得到的值可能大于当前的正数。因此这里需要保留每个状态下的最大值和最小值。......
阅读全文