152. Maximum Product Subarray
来源:互联网 发布:云计算市场分析报告 编辑:程序博客网 时间:2024/05/20 03:39
题目
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.
题意
求成绩最大的子数组(连续)的乘积
分析
乘负数可能会让最大值变成最小值.
所以两个临时变量, 存以i结尾的子数组的最大值tmax和最小值tmin,
实现
class Solution {public: int maxProduct(vector<int>& nums) { if (nums.empty()) return 0; int res = nums[0], tmax = nums[0], tmin = nums[0]; for(int i = 1; i < nums.size(); i++) { if (nums[i] < 0) swap(tmax, tmin); tmax = max(nums[i], tmax*nums[i]); tmin = min(nums[i], tmin*nums[i]); res = max(res, tmax); } return res; }};
阅读全文
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
- BUG排查:PHP Fatal error: Uncaught exception 'PDOException' with message 'SQLSTATE[HY000] [1040] Too ma
- Stanford coursera Andrew Ng 机器学习课程编程作业(Exercise 1)Python3.x
- 20171216
- CXF
- TCP传输层协议
- 152. Maximum Product Subarray
- 2017年12月17日训练笔记
- 剑指offer 滑动窗口的最大值
- 网络编程三要素
- python列表的基本知识
- URAL1947 Meander 思路
- 关于android中的两大布局LinearLayout、RelativeLayout
- Tensorflow 读取Txt和Csv格式数据
- 130. Surrounded Regions