【DP-medium】152. Maximum Product Subarray 给定一个字符串,返回连续子字符串的乘积最大值
1. 题目原址
https://leetcode.com/problems/maximum-product-subarray/
2. 题目描述
3. 题目大意
给定一个字符串,返回连续子字符串的乘积最大值
4. 解题思路
定义一个返回值 max,该值的初始值为 Integer.MIN_VALUE
两次for循环,一次从前到后,一次从后到前
为什么还要从后向前再遍历一次? 因为对于 [3,-...
原创
2019-06-11 15:59:39 ·
475 阅读 ·
0 评论