Конин Георгий/contains-duplicate-iii
Материал из DISCOPAL
Версия от 19:09, 31 октября 2024; Конин Георгий (обсуждение | вклад) (Новая страница: «==Задача== * Leetcode/contains-duplicate-iii ==Код== <source lang="python"> class Solution: class Solution: def containsNearbyAlmostDuplicat…»)
Задача
Код
class Solution: class Solution: def containsNearbyAlmostDuplicate(self, nums: List[int], indexDiff: int, valueDiff: int) -> bool: seen = {} for i, x in enumerate(nums): b = x//(valueDiff+1) if b in seen and i - seen[b][0] <= indexDiff: return True if b-1 in seen and i - seen[b-1][0] <= indexDiff and abs(x - seen[b-1][1]) <= valueDiff: return True if b+1 in seen and i - seen[b+1][0] <= indexDiff and abs(x - seen[b+1][1]) <= valueDiff: return True seen[b] = (i, x) return False
Submission
https://leetcode.com/problems/contains-duplicate-iii/submissions/1439291511/ Решено: Конин Георгий 19:09, 31 октября 2024 (UTC)
[ Хронологический вид ]Комментарии
Войдите, чтобы комментировать.