152. Maximum Product Subarray
来源:互联网 发布:新浪微博白菜淘宝客 编辑:程序博客网 时间:2024/04/20 14:48
这是一道典型DP题。遍历一遍数组的同时,比较当前最大值和历史最大值。最终返回历史最大值。不过值得注意的一点是,因为负负得正所以如果当前值是负数,那么乘以之前的当前负数最小值就是当前最大值。
小坑:初始化的时候,当前最大最小值赋予1,就可以从第一个元素开始遍历了。如果赋予nums[0]就需要从第一个元素遍历,for循环写起来稍微麻烦一些
大坑:如果同时更改cur_max 和cur_min,并且计算cur_min需要用到另一个值得时候,需要一个temp变量保持之前的值不变。
class Solution {public: int maxProduct(vector<int>& nums) { int res=INT_MIN, max_val=1, min_val=1; for(auto i:nums){ int temp=max(i,i>=0?max_val*i:min_val*i);<span style="white-space:pre"></span>//注意这个temp,以后不要入坑了 min_val=min(i,i>=0?min_val*i:max_val*i); max_val=temp; res=max(max_val,res); } return res; }};
ps 我变量名命不好,应该是cur_max 不是max_val
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
- 批量检查代理ip是否可用 curl-multi php检测ip代理是否有效
- 【Leetcode】8.String to Integer (atoi) 解题
- MySQL没有 data 目录的解决方法或者重建 data 目录
- Remove the duplicates from sorted array
- 58. Length of Last Word
- 152. Maximum Product Subarray
- azure 云端centos6.5下oracle11g服务开机自启动
- Swift快速入门之对象和类
- remove duplicate from sort array 2
- 未来的趋势
- [soft ability]什么才算是真正的编程能力
- Fadora下载地址
- a毛 jquery 学习记 5 基础DOM和CSS操作3
- 第82讲 Spark Streaming第一讲 Spark Streaming 工作原理