Maximum Product Subarray
来源:互联网 发布:网络摄像机通用软件 编辑:程序博客网 时间:2024/06/13 11:25
public class Solution { public int maxProduct(int[] nums) { int maxValue = nums[0]; int minValue = nums[0]; int max = nums[0]; for(int i = 1; i < nums.length; i++){ int maxValueProduct = maxValue * nums[i]; int minValueProduct = minValue * nums[i]; maxValue = Math.max(maxValueProduct,Math.max(minValueProduct, nums[i])); minValue = Math.min(maxValueProduct,Math.min(minValueProduct, nums[i])); if(maxValue > max) max = maxValue; } return max; }}
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
.
0 0
- LeetCode_Maximum Subarray | Maximum Product Subarray
- Maximum Product Subarray
- Maximum Product Subarray
- Maximum Product Subarray 【LeetCode】
- [LeetCode] Maximum Product Subarray
- leetcode-Maximum Product Subarray
- Maximum Product Subarray -- LeetCode
- LeetCode-Maximum Product Subarray
- [LeetCode]Maximum Product Subarray
- [LeetCode]Maximum Product Subarray
- 【LeetCode】Maximum Product Subarray
- leetcode:Maximum Product Subarray
- leetcode: Maximum Product Subarray
- Leetcode: Maximum Product Subarray
- Maximum Product Subarray
- Maximum Product Subarray
- [LeetCode]Maximum Product Subarray
- Leetcode Maximum Product Subarray
- 整理15款实用javascript富文本编辑器 转自136go
- 自己搭建Android项目框架必备的框架与第三方应用
- 指令重排序及Happens-before法则
- Java集合排序及java集合类详解
- Oracle重建控制文件
- Maximum Product Subarray
- 文件对话框
- <仅是自己做笔记。。。系列15>实现一个挺高级的字符匹配算法: 给一串很长字符串,要求找到符合要求的字符串,例如目的串:123 1******3***2 ,12*****3这些都要找出来
- SQL经典面试题一
- PCH 文件报错
- android local native socket
- 一.iOS中手势识别入门及简单实用
- 一位虔诚事主的朋友的分享
- ios swift 在弹出框展示图片