这道LeetCode题目要求找到给定整数数组中的最大乘积子序列。通过动态规划方法，同时记录最大值和最小值来更新结果。在实现过程中，由于错误地编写了初始状态转移方程，导致测试样例错误，经过调试最终找到了问题所在。
题目：
给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。
思路：
本题是求最大乘积，是最大子段和的变种。最大乘积可以由正数*正数和负数*负数得到，因此，需要同时记录下最大值和最小值。
<
最低0.47元/天 解锁文章
扫一扫
7848
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
题目：
给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。
思路：
本题是求最大乘积，是最大子段和的变种。最大乘积可以由正数*正数和负数*负数得到，因此，需要同时记录下最大值和最小值。
<被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
