Конин Георгий/contains-duplicate-iii

Задача

• Leetcode/contains-duplicate-iii

Код

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):

• Много проблем с PEP8, см. Blog:Advanced_Algorithms/Python-решения_—_давайте_потренируемся_их_сделать_питонистей, пожалуйста, проверьте чекером. Пофиг на докстринги, хотя бы именования переменных, пробелы после запятых и все такое.

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

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.