leetcode 1856. 子数组最小乘积的最大值
在严格遵守定义的条件下,答案对应的子数组中,每一个最小的元素都对应着正确的答案,但是 在right 不遵守定义条件下,答案对应的数组中,只有最后出现的最小元素对应正确答案,我们要求的是最大值,所以保证只要有一个最大值即可。举例: [7,8,3,4,3,2,5] 其中有两个3 第一个3的区间计算出来的是 [0,3] 第二个3 的区间计算的是[0,4] 只有最后出现的那个相同的数字才是正确的答案。也就是:(prefixSum[6] - prefixSum[1]) * nums[4],也就是nums[2…
原创
2023-09-28 17:43:38 ·
144 阅读 ·
0 评论