LeetCode题目 1567:乘积为正数的最长子数组长度
https://leetcode-cn.com/problems/maximum-length-of-subarray-with-positive-product/
给你一个整数数组 nums ,请你求出乘积为正数的最长子数组的长度。
一个数组的子数组是由原数组中零个或者更多个连续数字组成的数组。
请你返回乘积为正数的最长子数组长度。
示例 1:
输入:nums = [1,-2,-3,4]
输出:4
解释:数组本身乘积就是正数,值为 24 。
示例 2:
输入:nums = [0,1,-2,-3,-4]
输出:3
解释:最长乘积为正数的子数组为 [1,-2,-3] ,乘积为 6 。
注意,我们不能把 0 也包括到子数组中,因为这样乘积为 0 ,不是正数。
示例 3:
输入:nums = [-1,-2,-3,0,1]
输出:2
解释:乘积为正数的最长子数组是 [-1,-2] 或者 [-2,-3] 。
示例 4:
输入:nums = [-1,2]
输出:1
示例 5:
输入:nums = [1,2,3,5,-6,4,0,10]
输出:4
提示:
- 1 <= nums.length <= 10^5
- -10^9 <= nums[i] <= 10^9
做题思路:
记录当前正数长度[positive]和负数长度[negative]
遇到nums[i]==0时候 正数长度和负数长度计为0 [ 任何数乘零都为零 ]
nums[i]为正数时,正数长度+1,负数长度+1
nums[i]为负数时,正数长度和负数长度互相调换并且+1; 负负得正,正负得负
记录当前乘积为正数的最长子数组长度 maxLength
class Solution {
public int getMaxLen(int[] nums) {
//记录正数长度和负数长度
//若遇上负数,则当前负数长度=正数长度+1,当前正数长度=当前负数长度+1
int maxLength = 0;
int positive = 0;//正数长度
int negative = 0;//负数长度
for(int num : nums){
if(num > 0){
positive++;
negative = negative == 0 ? 0 : negative + 1;
}
//positive = negative + 1 ,negative = positive + 1
else if (num < 0){
int temp = negative;
negative = positive+1;
positive = temp == 0 ? 0 : temp+1;
}else{
negative = 0;
positive = 0;
}
maxLength = Math.max(maxLength,positive);
}
return maxLength;
}
}