• uva11536 Smallest Sub-Array

    时间:2021-11-09 13:18:58

    Thinkingaboutit:我的思路跟slidingwindow有点类似。假设已经确定了一个区间[l,r],序列中从l到r恰好包含了[1,K]的各个元素,则从r开始继续迭代序列的各个位置,如果发现了1到K的数,则做以下处理:如果这个数刚好是l位置上的数,那么就意味着这个区间可能缩短,则同时更新l...