代码拉取完成，页面将自动刷新
同步操作将从 光花梗虎耳草/leetcode 强制同步，此操作会覆盖自 Fork 仓库以来所做的任何修改，且无法恢复！！！
确定后同步将在后台操作，完成时将刷新页面，请耐心等待。
给你一个整数数组 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^9class Solution:
def getMaxLen(self, nums: List[int]) -> int:
f1 = 1 if nums[0] > 0 else 0
f2 = 1 if nums[0] < 0 else 0
res = f1
for num in nums[1:]:
pf1, pf2 = f1, f2
if num > 0:
f1 += 1
if f2 > 0:
f2 += 1
else:
f2 = 0
elif num < 0:
pf1, pf2 = f1, f2
f2 = pf1 + 1
if pf2 > 0:
f1 = pf2 + 1
else:
f1 = 0
else:
f1 = 0
f2 = 0
res = max(res, f1)
return res
class Solution {
public int getMaxLen(int[] nums) {
int f1 = nums[0] > 0 ? 1 : 0;
int f2 = nums[0] < 0 ? 1 : 0;
int res = f1;
for (int i = 1; i < nums.length; ++i) {
if (nums[i] > 0) {
++f1;
f2 = f2 > 0 ? f2 + 1 : 0;
} else if (nums[i] < 0) {
int pf1 = f1, pf2 = f2;
f2 = pf1 + 1;
f1 = pf2 > 0 ? pf2 + 1 : 0;
} else {
f1 = 0;
f2 = 0;
}
res = Math.max(res, f1);
}
return res;
}
}
function getMaxLen(nums: number[]): number {
// 连续正数计数n1, 连续负数计数n2
let n1 = nums[0] > 0 ? 1 : 0,
n2 = nums[0] < 0 ? 1 : 0;
let ans = n1;
for (let i = 1; i < nums.length; ++i) {
let cur = nums[i];
if (cur == 0) {
(n1 = 0), (n2 = 0);
} else if (cur > 0) {
++n1;
n2 = n2 > 0 ? n2 + 1 : 0;
} else {
let t1 = n1,
t2 = n2;
n1 = t2 > 0 ? t2 + 1 : 0;
n2 = t1 + 1;
}
ans = Math.max(ans, n1);
}
return ans;
}
class Solution {
public:
int getMaxLen(vector<int>& nums) {
int f1 = nums[0] > 0 ? 1 : 0;
int f2 = nums[0] < 0 ? 1 : 0;
int res = f1;
for (int i = 1; i < nums.size(); ++i) {
if (nums[i] > 0) {
++f1;
f2 = f2 > 0 ? f2 + 1 : 0;
} else if (nums[i] < 0) {
int pf1 = f1, pf2 = f2;
f2 = pf1 + 1;
f1 = pf2 > 0 ? pf2 + 1 : 0;
} else {
f1 = 0;
f2 = 0;
}
res = max(res, f1);
}
return res;
}
};
func getMaxLen(nums []int) int {
f1, f2 := 0, 0
if nums[0] > 0 {
f1 = 1
}
if nums[0] < 0 {
f2 = 1
}
res := f1
for i := 1; i < len(nums); i++ {
if nums[i] > 0 {
f1++
if f2 > 0 {
f2++
} else {
f2 = 0
}
} else if nums[i] < 0 {
pf1, pf2 := f1, f2
f2 = pf1 + 1
if pf2 > 0 {
f1 = pf2 + 1
} else {
f1 = 0
}
} else {
f1, f2 = 0, 0
}
res = max(res, f1)
}
return res
}
func max(a, b int) int {
if a > b {
return a
}
return b
}
此处可能存在不合适展示的内容，页面不予展示。您可通过相关编辑功能自查并修改。
如您确认内容无涉及 不当用语 / 纯广告导流 / 暴力 / 低俗色情 / 侵权 / 盗版 / 虚假 / 无价值内容或违法国家有关法律法规的内容，可点击提交进行申诉，我们将尽快为您处理。
马建仓 AI 助手
