152. Maximum Product Subarray
来源:互联网 发布:淘宝店铺添加音乐 编辑:程序博客网 时间:2024/04/23 15:17
Problem
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
.
Solution
维护一个到当前元素的前一个的最大值和最小值就好了,
开始有一个bug : 应该用 tempCurMax 来临时储存下,否则计算 curMin时就算错了。
class Solution {public: int maxProduct(vector<int>& nums) { const int N = nums.size(); if(N == 0) return 0; int curMax = nums[0], curMin = nums[0]; int rst = nums[0]; for( int i = 1; i < N ; i++){ int tempCurMax = curMax; curMax = max( max( nums[i], nums[i]*curMax), nums[i]*curMin); rst = max( rst, curMax); curMin = min( min( nums[i], nums[i]*tempCurMax),nums[i]*curMin ); } return rst; }};
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
- listview的onmeasure方法
- CSS实现渐变
- poj 1177 区间树求矩形周长并
- select count(*)和select count(1)的区别
- 面向对象三大基本特性,五大基本原则
- 152. Maximum Product Subarray
- VS2010无法捕获try catch的问题 解决
- DCOS之K8S的volumes
- 要走上自己选择的路了
- css3 transition 动画基础
- 大型网站架构系列:消息队列(二)
- Swift 笔记(七)
- HTML5 Shiv – 让该死的IE系列支持HTML5吧
- PDF阅读器系列之--MuPDF源码分析过程(二)