152. Maximum Product Subarray
来源:互联网 发布:mac隐藏顶部菜单栏 编辑:程序博客网 时间:2024/04/24 03:21
class Solution {public: int maxProduct(vector<int>& nums) { if(nums.size()==0) return 0; int minpre=1; int maxpre=1; int maxhere;//以a[i]结尾的乘积最大值 int minhere;//以a[i]结尾的乘积最小值 int maxsofar=INT_MIN; for(int i=0;i<nums.size();i++) { maxhere=max(max(maxpre*nums[i],minpre*nums[i]),nums[i]); minhere=min(min(maxpre*nums[i],minpre*nums[i]),nums[i]); maxsofar=max(maxhere,maxsofar); maxpre=maxhere; minpre=minhere; } return maxsofar; }};
1 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
- 在ubuntu中添加widows启动项的简单方法
- C++ 模板类
- android快速开发框架,集成了底部tab键切换界面、toolbar、沉浸式状态栏、BaseActivity、BaseAdapter、BaseFragment等
- Java可变参数
- Swift - AppDelegate.swift类中默认方法的介绍
- 152. Maximum Product Subarray
- 搭建linux开发环境
- 排序总结系列三:选择排序
- Danganronpa
- c++学习笔记(图书馆易简系统)
- 快速排序的两种实现方式,主要是Partition函数的实现原理不一样
- linux段页式内存管理技术
- 把链表中的奇偶数分开
- linux物理内存管理技术