152. Maximum Product Subarray
来源:互联网 发布:照片影集制作软件 编辑:程序博客网 时间:2024/05/20 21:22
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.
class Solution { public int maxProduct(int[] nums) { int[] max = new int[nums.length]; int[] min = new int[nums.length]; min[0] = max[0] = nums[0]; int result = nums[0]; for (int i = 1; i < nums.length; i++) { min[i] = max[i] = nums[i]; if (nums[i] > 0) { max[i] = Math.max(max[i], max[i - 1] * nums[i]); min[i] = Math.min(min[i], min[i - 1] * nums[i]); } else if (nums[i] < 0) { max[i] = Math.max(max[i], min[i - 1] * nums[i]); min[i] = Math.min(min[i], max[i - 1] * nums[i]); } result = Math.max(result, max[i]); } return result; } }
阅读全文
0 0
- 152. Maximum Product Subarray
- 152. Maximum Product Subarray
- 152. Maximum Product Subarray
- 152. Maximum Product Subarray
- 152. Maximum Product Subarray
- 152. Maximum Product Subarray
- 152. Maximum Product Subarray
- 152. Maximum Product Subarray
- 152. Maximum Product Subarray
- 152. Maximum Product Subarray
- 152. Maximum Product Subarray
- 152. Maximum Product Subarray
- 152. Maximum Product Subarray
- 152. Maximum Product Subarray
- 152. Maximum Product Subarray
- 152. Maximum Product Subarray
- 152. Maximum Product Subarray
- 152. Maximum Product Subarray
- 第三单元笔记总结
- 嵌入式开发之看门狗
- [DP]BZOJ 1190——[HNOI2007]梦幻岛宝珠 动态规划]
- SSL2755 2017年10月5提高组T1 密码
- QT环境搭建: 在windows下安装搭建 QT5.8 的环境
- 152. Maximum Product Subarray
- Codeforces868C Qualification Rounds
- Linux常用命令
- Linux基础入门(七) --学习笔记-数据提取
- LeetCode-95-Unique Binary Search Trees II 二叉树
- 排列&组合数学
- JSP的9个内置对象
- 初学python一些会用到的零件1【小甲鱼】
- QSS灰色皮肤