daijie_whu的博客

leetcode 456. 132模式原题链接算法：单调栈性质1：if（i < j && nums[i] > nums[j]), then 我们称nums[j]满足性质11、从右往左扫描数组，下标记为i，单调栈中存放i + 1 到nums.size - 1中 不满足性质1的数。2、用一个变量r存储i + 1到nums.size() - 1中满足性质1的数的最大值3、因此有这种思路：如果某一个nums[i]，满足nums[i] < r,则返回true。如果遍历完整