xiefubao的专栏

题意：一本书中有P页，第i页恰好有一个知识点ai，全书中同一个知识点有可能会被多次提到，请求出覆盖所有的知识点，要阅读的最少页数（必须是连续的书页）。 解法：根据题意分析符合追逐法的性质，由于知识点ai是整数范围的，需要用一个map作为映射（hash应该也可以，不过代码会长些吧）。依然是维护一个右指针，并及时更新当前区间内的知识点数，保证等于总知识点数。 代码：/***********

题意：给定长度为n的数列整数A0,A1,A2,A3....An-1，以及整数S，求出总和不小于S的连续子序列的长度的最小值。如果接不存在输出0。 解法：给出的整数都是正整数，所有以A(i+1)为左端点的合法区间右端点一定位于Ai为左端点的合法区间右端点的右侧（也有可能重合），这样就可以维护一个右端点指针进行追逐。 代码：/************************************