logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

LeetCode力扣-152.乘积最大子数组 C++动态规划解答

因为遍历到某个元素的时候,我们需要连续的子数组,如果那个元素大于之前的所有子数组乘积(例如负数,它本身是正数),那么就是它自己了,如果它和自己的最大乘积相乘都是正数,那么相乘必定会得到更大的正数,相反如果是负数的话则同理,与之前最小的乘积相乘得到最大值。首先想到的是利用动态规划的基本思想,创建一个 n * n 的二维数组来存储连乘到某个元素的时候的积 dp [ m ][ n ],然后再尝试从其中寻

#leetcode#算法#数据结构 +2
到底了