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

网友收藏2024-01-23 00:13

链接地址：https://blog.csdn.net/uncle_ll/article/details/126494720
链接标题：leetcode:152. 乘积最大子数组-CSDN博客
所属网站：blog.csdn.net
被收藏次数：7230

文章浏览阅读158次。连续乘积的最大子数组，如果借鉴最大子数组和的思路做是有问题，因为乘积涉及到正负问题，负负得正。两个大的负数相乘得到的值可能大于当前的正数。因此这里需要保留每个状态下的最大值和最小值。min_dp[i]表示以i结尾的时候的最小连续乘积，max_dp[i]表示以i结尾的时候的最大连续乘积；

本文地址：https://tebull.com/detail/490946.html

标签：leetcode:152. 乘积最大子数组