A - Jessica's Reading Problem(尺取法+映射)
题意:jessica要读n页并且使得n页里面包含所有知识点,求n的最小值;
这是一道典型的尺取法题目;尺取法简单来说就是不断移动右区间,然后移动左区间;并同时记录最短长度;
这道题书上说的用map来写,我觉得这个想法好聪明哦,嘻嘻;
循环总思路:如果出现新的知识点,那么就num++;因为我要遍历新的知识点,所以循环结束条件就是不超过总个数和知识点个数;
知识点个数我可以用set来统计;然后出来...
原创
2019-08-22 13:16:41 ·
132 阅读 ·
0 评论