DAY4-T219&T2001 -2022-01-19-非自己作答

给你一个整数数组 nums 和一个整数 k ，判断数组中是否存在两个 不同的索引 i 和 j ，满足 nums[i] == nums[j]且 abs(i - j) <= k 。如果存在，返回 true ；否则，返回 false 。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/contains-duplicate-ii

# 滑动窗口
class Solution:
    def containsNearbyDuplicate(self, nums: List[int], k: int) -> bool:
        s = set()
        for i, num in enumerate(nums):
            if i > k:
                s.remove(nums[i - k - 1])
            if num in s:
                return True
            s.add(num)
        return False

2001.可互换矩形的组数 用一个下标从 0 开始的二维整数数组 rectangles 来表示 n 个矩形，其中 rectangles[i] = [widthi, heighti] 表示第 i 个矩形的宽度和高度。 如果两个矩形 i 和 j（i < j）的宽高比相同，则认为这两个矩形 可互换 。更规范的说法是，两个矩形满足 widthi/heighti ==widthj/heightj（使用实数除法而非整数除法），则认为这两个矩形 可互换 。 计算并返回 rectangles 中有多少对 可互换
矩形。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/number-of-pairs-of-interchangeable-rectangles

class Solution:
    def interchangeableRectangles(self, rectangles: List[List[int]]) -> int:
        n = len(rectangles)
        for i in range(n):
            rectangles[i] = rectangles[i][0] / rectangles[i][1]
        rectangles = sorted(rectangles)
        r = 0
        s = 0
        for i in range(1, n):
            if rectangles[i] == rectangles[i-1]:
                s += 1
                r += s
            else:
                s = 0  # 不相等重新计数
        return r

#作者：superrpdi
#链接：https://leetcode-cn.com/problems/number-of-pairs-of-interchangeable-rectangles/solution/nei-cun-xiao-hao-ji-bai-100-by-superrpdi-b45e/