u012410402的博客

题目：判断数据中是否有两个数相同且两个数的下标差不超过K，若有，返回True,否则返回False。 来源：ProblemLink思路1：暴力遍历 遍历数组，对于数组的每个数都朝后遍历K个，时间复杂度为O(Kn)。思路2：使用HashMap 使用HashMap维护一个大小为K的窗口，首先将数组前K个数放入窗口中，判断是否有相同，若有，则结果为True。若没有，则向后滑动窗口，即移除窗口最前面一个

问题来源 RectangleArea 问题简介：求平面直角坐标系中两个矩形共同覆盖的面积。 重点：求面积简单，稍微复杂的是需要考虑两个矩形的位置关系。根据矩形内包含另一矩形顶点个数分类： 1 矩形A包含在矩形B中(矩形A四个顶点都在矩形B中) 2 不可能出现矩形A有三个顶点在矩形B的情况 3 矩形A有两个顶点包含在矩形B中（右上角和右下角；左下角和右下角；左上角和右上角；左上角和右下角