这篇博客探讨了一种解决寻找数组中和大于等于s的最小子数组长度的方法，利用栈的特性来实现。文章指出，由于数组元素为正整数，一旦找到满足条件的子数组，之后的元素无需再考虑。它提到了单调栈的应用，二分查找的临界点，以及在解决问题时的对称性和数字高位的决定性。此外，还提及了如何通过减法快速计算差值以及枚举子集的不同策略。
给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组，并返回其长度。如果不存在符合条件的子数组，返回 0。
题目的性质分析：因为数组都是正数，所以以任意i作为开始的子数组，当sum[i,j] 是最小的j满足sum[i,j] > s时，sum[i,j-1]<s.
所有index > j都不需要考虑了。
使用栈来跟踪已经迭代过的数据。
单调性,二分法，临界点。
对称性，反向思维。
数字的高位决定性:两个数字，如果一个数字的高位比另外一个数字小，剩下的位置就算填满9999999999999都无法
超越另外一个数字。
差值：两个对象之间的差值可以通过减法直接获得
如何枚举子集：状态压缩或者回溯
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
