intmain(){intnums[] = {2,3,-2,4};intnumsSize =sizeof(nums) /sizeof(nums[0]); printf("乘积最大的连续子数组的乘积为: %d\n", maxProduct(nums, numsSize)); return0;} 这段示例代码计算数组 `{2, 3, -2, 4}` 中乘积最大的连续子...
152.乘积最大子数组 题目LeetCode 152 题 给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。 示例 1: 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。 示例 2: 输入: [-2,0,-1] 输出: 0 解释: ...
intle[N],ri[N];//le保存的是i的最比第i个位置值小的下一个位置。//ri保存的第i个位置元素为最小值的时候,右边比i位置小的元素的前一个位置。intmain(){cin>>n;for(inti=1;i<=n;i++)cin>>d[i];d[0]=d[n+1]=-1;//这是两个哨兵,保证数组的元素inttt=0;q[0]=d...