152. Maximum Product Subarray
来源:互联网 发布:淘宝抢购怎么抢那么快 编辑:程序博客网 时间:2024/06/04 00:48
152. Maximum Product Subarray
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
.
分析:如果遇到负数,乘以这个数,原来的最大可能变成最小,最小可能变成最大,因此,要记录之前的最大和最小。
int maxProduct(vector<int>& nums) { int n=nums.size(); if(n<0)return 0; int r=nums[0]; int maxn,minn; minn=maxn=nums[0]; for(int i=1;i<n;i++) { if(nums[i]<0) swap(minn,maxn); maxn=max(nums[i],maxn*nums[i]); minn=min(nums[i],minn*nums[i]); r=max(r,maxn); } return r; }
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
- cv方面的博文收藏 -- 持续更新
- 算法学习-最长公共子序列(LCS)
- NGS常用分析软件
- YII安装步骤(windows)
- Selenium的模拟鼠标和键盘演示
- 152. Maximum Product Subarray
- IOS Https ssl加密
- 新生赛Shuffle'm Up
- jquery 判断一串中文字符 的个数
- Jersey常用注解
- zabbix通过curl命令判断web服务是否正常并自动重启服务
- 关于appcan的插件开发
- NOIP2015 Day1题解
- JNI完全指南(五)——字符串与数组