给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组,并返回其长度。如果不存在符合条件的子数组,返回 0。
题目的性质分析:因为数组都是正数,所以以任意i作为开始的子数组,当sum[i,j] 是最小的j满足sum[i,j] > s时,sum[i,j-1]<s.
所有index > j都不需要考虑了。
使用栈来跟踪已经迭代过的数据。
单调性,二分法,临界点。
对称性,反向思维。
数字的高位决定性:两个数字,如果一个数字的高位比另外一个数字小,剩下的位置就算填满9999999999999都无法
超越另外一个数字。
差值:两个对象之间的差值可以通过减法直接获得
如何枚举子集:状态压缩或者回溯