苏州大学计算机专业课872考研真题1999~2022含答案解析 网盘分享

原文链接
网盘在上面的链接里面
2022最后一题解析

int maxProduct(vector<int>& nums) {
        //苏州大学872 2022 数据结构最后一题算法题解
        //最大连续最数组之积
        int maxnum=1,minnum=1,res=0;
        //分别放最大数，最小数和结果
        for (int i=0;i<nums.size();i++)
        {
            if(nums[i]<0)
            {
//如果数组的数是负数，那么会导致最大的变最小的，最小的变最大的,因此需要交换二者的值。
                swap(maxnum,minnum);
            }
            maxnum=max(maxnum*nums[i],nums[i]);
            minnum=min(minnum*nums[i],nums[i]);
            res=max(maxnum,res);
        }

        return res;
    }