给你一个整数数组 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] 。
提示：
- 1 <= nums.length <= 10^5
- -10^ 9 <= nums[i] <= 10^9
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。主要思路：只想到暴力枚举方法
Code:
class Solution {
public:
int ff(vector<int> arr,int num)
{
bool res=0;
int i=0;
int lasti=i;
int64_t sum=1;
int count=0;
do
{
sum=1;
count=0;
for(;i<arr.size();i++)
{
for(int j=0;j<num;j++)
{
// cout<<arr[i]<<" ";
sum*=arr[i];
if(abs(sum)>10000000)
sum=sum/10000000;
i++;
count++;
}
// cout<<endl;
// cout<<"sum="<<sum<<endl;
if(sum>0)
{
// cout<<"count="<<count<<endl;
return count;
}
break;
}
i=++lasti;
if((i+num)>arr.size())
break;
}while(1);
return 0;
}
int getMaxLen(vector<int>& nums) {
for(int i=nums.size();i>=1;i--)
{
int res= ff(nums,i);
if(res)
{
return res;
}
}
return 0;
}
};
