leecode刷题解析

丁引

已于 2024-01-03 17:37:50 修改

阅读量319

点赞数 1

分类专栏：算法文章标签： python 算法数据结构

于 2022-03-19 16:05:34 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_42958977/article/details/123596569

版权

算法专栏收录该内容

8 篇文章

订阅专栏

这篇博客解析了LeetCode的一道题目，涉及动态规划和数组操作。通过维护最大乘积和最小乘积的状态，仅使用两个变量实现了高效求解，避免了回溯和多重循环。代码简洁，巧妙地利用了翻转数组的思想，提高了效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Leecode一题解析
1，给你一个整数数组 nums ，请你找出数组中乘积最大的非空连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。
测试用例的答案是一个 32-位整数。
示例 1:

输入: nums = [2,3,-2,4]
输出: 6
解释: 子数组 [2,3] 有最大乘积 6。

解析：1.由于第 ii 个状态只和第 i - 1i−1 个状态相关，根据「滚动数组」思想，我们可以只用两个变量来维护 i - 1i−1 时刻的状态，一个维护 f_{\max}f
max

，一个维护 f_{\min}f min

所以，结题代码如下所示：
class Solution:
def maxProduct(self, A):
B = A[::-1]
for i in range(1, len(A)):
A[i] *= A[i - 1] or 1
B[i] *= B[i - 1] or 1
return max(max(A),max(B))