摘要：
尺取法：通过左右移动两个端点，遍历一个数列，从而求解一个.....的最短区间的算法，就是尺取法。（像毛毛虫一样 头部移动一段 尾部移动一段） 复杂度O(n) 题目特征：1.答案满足某个条件的最短连续序列（或区间） 2.任意两个合法区域（满足题目条件的区间）[a,b],[c,d]。当a>c时，必有d> 阅读全文
摘要：
题目描述 一张n*m的方格纸，有些格子需要印成黑色，剩下的格子需要保留白色。你有一个a*b的印章，有些格子是凸起（会沾上墨水）的。你需要判断能否用这个印章印出纸上的图案。印的过程中需要满足以下要求：（1）印章不可以旋转。（2）不能把墨水印到纸外面。（3）纸上的同一个格子不可以印多次。 输入 第一行一 阅读全文