Leetcode 1856. Maximum Subarray Min-Product [Python]
一道奇怪的题目,用单调栈。遍历array中的元素,然后对比栈顶的数字,如果比栈顶的大,入栈。如果比栈顶的小,栈顶元素出栈。此时,被从栈顶元素开始往回看,因为是单调上升的单调栈,其之后的元素一定小于栈顶这个元素。于是,每次弹出的元素,都是原本栈顶元素对应的位置往回遍历到当前栈顶元素中的最小值。于是,我们可以更新此时的susbarry的计算值。我们还需要注意的是,每次遍历到的值入栈,我们都入栈这个值,