Maximum Product Subarray
来源:互联网 发布:unity3d图文教程 编辑:程序博客网 时间:2024/06/05 06:01
题目描述
Find the contiguous subarray within an array (containing at least one number) which has the largest product.
For example, given the array [2,3,-2,4],
the contiguous subarray [2,3] has the largest product = 6.
题目解答
题目分析
记录当前最大, 最小值. 因为遇到负数时, 与最小值的product可能成为最大值
代码实现
public class Solution { public int maxProduct(int[] nums) { if(nums == null || nums.length == 0) return 0; if(nums.length < 2) return nums[0]; int len = nums.length; int max = nums[0]; int min = nums[0]; int ret = nums[0]; for(int i = 1; i < len; i++) { int a = max*nums[i]; int b = min*nums[i]; max = Math.max(Math.max(a,b), nums[i]); min = Math.min(Math.min(a,b), nums[i]); ret = Math.max(max, ret); } return ret; }}
0 0
- LeetCode_Maximum Subarray | Maximum Product Subarray
- Maximum Product Subarray
- Maximum Product Subarray
- Maximum Product Subarray 【LeetCode】
- [LeetCode] Maximum Product Subarray
- leetcode-Maximum Product Subarray
- Maximum Product Subarray -- LeetCode
- LeetCode-Maximum Product Subarray
- [LeetCode]Maximum Product Subarray
- [LeetCode]Maximum Product Subarray
- 【LeetCode】Maximum Product Subarray
- leetcode:Maximum Product Subarray
- leetcode: Maximum Product Subarray
- Leetcode: Maximum Product Subarray
- Maximum Product Subarray
- Maximum Product Subarray
- [LeetCode]Maximum Product Subarray
- Leetcode Maximum Product Subarray
- spring service事务传播
- 数据存储之(三): Library/Preference路径的存储---NSUserDefaults
- 解决多种插件冲突问题
- 寻找第K大的数的方法总结
- afinal操作sqlite数据库
- Maximum Product Subarray
- trunc
- MFC多媒体定时器与普通定时器的比较
- 2.5.5文档字符串
- js 执行环境及作用域
- dns流程是什么
- 循环链表
- WR703N路由器安装OpenWRT并运行连接校园网
- Http Get和Post区别