土块001

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #雾粉与最小值（简单版）#

条件：注意到：随着子数组长度的增加，s(min)即子数组最小值会不变或者减小。可以用反证法证明这一点，此处略。这个性质意味着如果有长度为L1的子数组最小值大于val，那么我们一定可以找到任意的长度为L （L <= L1）且最小值大于val的子数组。思路：我们不是直接求出对于任一长度为...

栈二分查找

2024-06-07

1 206