LeetCode:152. Maximum Product Subarray Java 子数组最大乘积
来源:互联网 发布:重庆大学网络网上报修 编辑:程序博客网 时间:2024/06/07 13:29
152. Maximum Product Subarray
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
.
子数组最大乘积(同类型题,改成double即可)
给定一个int类型的数组arr,其中的元素可正可负可0,返回子数组累乘的最大乘积。
例如arr=[-2.5,4,0,3,0.5,8,-1],子数组[3,0.5,8]累乘可以获得最大的乘积12,所以返回12。
public class Solution { public int maxProduct(int[] nums) { if (nums.length == 0) { return 0; } int result = nums[0]; int max = nums[0]; int min = nums[0]; int maxTemp = 0; int minTemp = 0; for (int i = 1; i < nums.length; i++) { maxTemp = Math.max(max * nums[i], min * nums[i]); minTemp = Math.min(max * nums[i], min * nums[i]); max = Math.max(maxTemp, nums[i]); min = Math.min(minTemp, nums[i]); result = Math.max(result, max); } return result; }}
类似问题:maximum subarray
0 0
- LeetCode:152. Maximum Product Subarray Java 子数组最大乘积
- 【LeetCode】152. Maximum Product Subarray最大连续子数组乘积
- LeetCode 152. Maximum Product Subarray--连续子数组最大乘积
- LeetCode-152. Maximum Product Subarray (JAVA)(子数组的最大乘积)
- Leetcode 152 Maximum Product Subarray 子数组最大乘积
- LeetCode Maximum Product Subarray(最大子数组乘积)
- [LeetCode] Maximum Product Subarray 求最大子数组乘积
- Array-----152. Maximum Product Subarray(最大连续子数组乘积)
- 【LeetCode-面试算法经典-Java实现】【152-Maximum Product Subarray(子数组的最大乘积)】
- [leetcode]Maximum Product Subarray最大子序列乘积
- leetcode152-Maximum Product Subarray(乘积最大子数组)
- Maximum Product Subarray 乘积最大的子数组
- [LeetCode] Maximum Product Subarray 求连续子数组的最大乘积
- LeetCode-152:Maximum Product Subarray (乘积最大连续子数组) -- medium
- Maximum Subarray Maximum Product Subarray 子数组的最大和 最大乘积
- 152. Maximum Product Subarray (最大乘积子数列)
- LeetCode 152. Maximum Product Subarray(最大乘积)
- LeetCode 152. Maximum Product Subarray(最大连续乘积)
- java中的堆和栈
- [Leetcode]Count Numbers with Unique Digits
- Delphi 无边框全屏不遮挡任务栏
- 字符(供个人记忆)
- 部分和问题
- LeetCode:152. Maximum Product Subarray Java 子数组最大乘积
- Job for php-fpm.service failed because the control process exited with error code. See "systemctl st
- Android开发各类常见错误解决方案
- jQuery on() 方法—向未创建的元素添加事件处理程序
- js url参数的获取和设置以及删除
- Linux磁盘管理:LVM逻辑卷
- Sendmail和Postfix
- 认识FKPJS框架
- SpringMVC执行流程