Конин Георгий/contains-duplicate-iii — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
 
Строка 26: Строка 26:
  
 
[[Участник:StasFomin|StasFomin]] 02:21, 6 ноября 2024 (UTC): {{BadStyle}}
 
[[Участник:StasFomin|StasFomin]] 02:21, 6 ноября 2024 (UTC): {{BadStyle}}
 +
 +
Плюс оформите подстраницей личной страницы! Вот, [https://discopal.ispras.ru/index.php?title=%D0%A3%D1%87%D0%B0%D1%81%D1%82%D0%BD%D0%B8%D0%BA:%D0%9A%D0%BE%D0%BD%D0%B8%D0%BD_%D0%93%D0%B5%D0%BE%D1%80%D0%B3%D0%B8%D0%B9/k-th-smallest-prime-fraction&action=history переименовал одну из ваших], сообразите с остальными.

Текущая версия на 02:27, 6 ноября 2024

Задача

Код

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/


StasFomin 02:21, 6 ноября 2024 (UTC):

Тут многое легко исправить автоформатером, а читаемость вашего питон-кода будет важна в других квестах курса.

BrokenSolution.png


Плюс оформите подстраницей личной страницы! Вот, переименовал одну из ваших, сообразите с остальными.