![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
子数组之和or之积
MD_
不拼一下 你怎么知道你不会成功!
展开
-
Leetcode 152. 乘积最大子数组【动态规划】
文章目录问题描述解题报告实现代码参考资料问题描述给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字)。示例 1:输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。解题报告在乘积的过程中,乘积的最小值在遇到一个负数时,就会变成最大值,所以在遇到负数时,将当前最小值和最大值进行交换。在乘积的过程中,如果遇到0,则最大子数组在此处断开。???待完整实现代码class Solution { public:原创 2020-05-12 20:43:20 · 481 阅读 · 0 评论 -
Leetcode 53. 最大子序和【动态规划】
文章目录问题描述解题报告实现代码参考资料问题描述解题报告实现代码参考资料原创 2020-05-08 23:20:13 · 214 阅读 · 0 评论