当前位置:网站首页>LeetCode 152. 乘积最大子数组 每日一题
LeetCode 152. 乘积最大子数组 每日一题
2022-07-07 15:32:00 【@小红花】
问题描述
给你一个整数数组 nums ,请你找出数组中乘积最大的非空连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。
测试用例的答案是一个 32-位 整数。
子数组 是数组的连续子序列。
示例 1:
输入: nums = [2,3,-2,4]
输出: 6
解释: 子数组 [2,3] 有最大乘积 6。
示例 2:输入: nums = [-2,0,-1]
输出: 0
解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。
提示:
1 <= nums.length <= 2 * 104
-10 <= nums[i] <= 10
nums 的任何前缀或后缀的乘积都 保证 是一个 32-位 整数来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/maximum-product-subarray
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
Java
class Solution {
public int maxProduct(int[] nums) {
if(nums.length == 1) return nums[0];
int ans = 0;
int positive = 1;
int negative = 1;
for(int n : nums){
if(positive <= 0) positive = 1;
if(negative >= 0) negative = 1;
if(n < 0){
int t = negative;
negative = positive * n;
positive = t * n;
}else {
negative *= n;
positive *= n;
}
if(positive > ans) ans = positive;
}
return ans;
}
}
边栏推荐
- Introduction to ThinkPHP URL routing
- The team of East China Normal University proposed the systematic molecular implementation of convolutional neural network with DNA regulation circuit
- time标准库
- 【PHP】PHP接口继承及接口多继承原理与实现方法
- 谈谈 SAP 系统的权限管控和事务记录功能的实现
- Balanced binary tree (AVL)
- Set the route and optimize the URL in thinkphp3.2.3
- Binary search tree (features)
- [designmode] proxy pattern
- 平衡二叉树(AVL)
猜你喜欢
随机推荐
The team of East China Normal University proposed the systematic molecular implementation of convolutional neural network with DNA regulation circuit
Three. JS series (1): API structure diagram-1
【DesignMode】享元模式(Flyweight Pattern)
Prometheus API deletes all data of a specified job
直接上干货,100%好评
偶然升职的内心独白
logback. XML configure logs of different levels and set color output
Deep listening array deep listening watch
最新高频Android面试题目分享,带你一起探究Android事件分发机制
node:504报错
Balanced binary tree (AVL)
A tour of gRPC:03 - proto序列化/反序列化
Module VI
目标跟踪常见训练数据集格式
模块六
The difference and working principle between compiler and interpreter
AutoLISP series (3): function function 3
如何快速检查钢网开口面积比是否符合 IPC7525
面试题 01.02. 判定是否互为字符重排-辅助数组算法
ATM system