152. Maximum Product Subarray
来源:互联网 发布:移动网络50兆怎么样 编辑:程序博客网 时间:2024/05/28 04:53
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
.
public class Solution { public int maxProduct(int[] nums) { if(nums==null || nums.length==0) return 0; int global = nums[0]; int max_local = nums[0]; int min_local = nums[0]; for(int i=1;i<nums.length;i++) { int max_copy = max_local; max_local = Math.max(Math.max(nums[i],max_local*nums[i]),min_local*nums[i]); min_local = Math.min(Math.min(nums[i],max_copy*nums[i]),min_local*nums[i]);//维护一个最小值。负负得正 global = Math.max(max_local,global); } return global; }}
阅读全文
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
- JSP的基础语法
- Unity接入谷歌广告
- $.ajax,$.get,$.post,$.getJSON技术实例
- 实验指导书
- android实现异步处理
- 152. Maximum Product Subarray
- JSP的9个内置对象惯用法
- 离开IT行业已3年,现在想重新回来,我还可以吗?
- 实战
- JSP基础知识
- dockerfile 中 ARG与ENV的区别
- 微服务概述及建议
- JSP内置对象(二)初学者必看
- iptables snat 记录