摘要: leetcode 219. Contains Duplicate II 存在重复元素 II(简单) 本来要刷210.存在重复元素III的,发现上一题就是II,于是就先刷这题了。这道题限制了数组中只许有一组重复的数字,而且其坐标差不能超过k。用map来解决,定义一个map,来记录每个数字和其坐标的映射,然后遍历这个数组,判断map中是否存在当前数的坐标,如果存在判断已存在的坐标对应的数与当前数的差是否超过k。 阅读全文
posted @ 2022-10-12 13:39 okokabcd 阅读(35) 评论(0) 推荐(0)