leetcode 152 Maximum Product Subarray
来源:互联网 发布:交互设计要学编程吗 编辑:程序博客网 时间:2024/05/17 23:16
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.
算法思想:类似,maximum subarray,注意负数与负数相乘变成正数。
代码
int maxProduct(vector<int>& nums) { int max_ending_here_positive = nums[0]>0 ? nums[0] : 1; int max_ending_here_negative = nums[0]<0 ? nums[0] : 1; int max_so_far=nums[0]; for(int i=1;i<nums.size();i++){ int mp=max_ending_here_positive; int mn=max_ending_here_negative; int max_tmp = max(mp*nums[i], mn*nums[i]); max_ending_here_positive = max(max_tmp, 1); max_ending_here_negative = min(min(mp*nums[i], mn*nums[i]), 1); max_so_far = max(max_so_far,max_tmp); } return max_so_far;}
0 0
- Leetcode(152) Maximum Product Subarray
- leetcode 152: Maximum Product Subarray
- [leetcode 152] Maximum Product Subarray
- [leetcode] 152 Maximum Product Subarray
- leetcode-152 Maximum Product Subarray
- Maximum Product Subarray - LeetCode 152
- LeetCode---(152)Maximum Product Subarray
- Leetcode 152 Maximum Product Subarray
- LeetCode(152) Maximum Product Subarray
- leetcode 152: Maximum Product Subarray
- leetcode 152 Maximum Product Subarray
- [leetcode] 152 Maximum Product Subarray
- LeetCode 152: Maximum Product Subarray
- LeetCode 152 Maximum Product Subarray
- LeetCode 152 Maximum Product Subarray
- LeetCode(152) Maximum Product Subarray
- Leetcode 152 Maximum Product Subarray
- leetcode 152 Maximum Product Subarray
- 一种手机蹭wifi的新思路
- 如何在STM32F10x_StdPeriph_Template基础上建立自己的MDK工程(一)
- Android系统Recovery工作原理之使用update.zip升级过程分析(二)---update.zip差分包问题的解决
- Android微信支付之免jar包集成方式(简单至极)
- ERROR: Field 'scId' doesn't have a default value
- leetcode 152 Maximum Product Subarray
- Jquery中神奇的事件命名空间
- UiAutoMator Helper自动运行测试用例
- MySQL 入门笔记
- JSP页面通过jstl进行变量累加
- Linux的echo输出命令详解
- Standford机器学习 逻辑回归(Logistic Regission)以及过拟合问题解决(Regularization)
- POJ 1308 HDU 1358 Is It A Tree? 并查集 (好多WA点)
- 怎么看待家装O2O的未来发展?