摘要: 2025.12.1 乘积最大子数组 由于可能出现两个负数相乘,考虑同时记录最大子数组与最小子数组,两个数组都由上述两个转移而来。 class Solution: def maxProduct(self, nums: list[int]) -> int: n=len(nums) dpmax=nums. 阅读全文
posted @ 2025-12-01 08:30 Amy-xue 阅读(16) 评论(0) 推荐(0)