2019年10月28日
LeetCode | 152. 乘积最大子序列
摘要： 原题（Medium）： 给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。 思路： 遍历数组时且逐元素相乘时，如果遇到了0，在求乘积最大值的情况下，0左边的元素与0右边的元素将不会产生任何联系，因为结果归零了。所以可以把数组看作是被0拆分的各个子数组，然后求其 阅读全文
posted @ 2019-10-28 10:33 羽园原华 阅读(215) 评论(0) 推荐(0) 编辑