Конин Георгий/contains-duplicate-iii — различия между версиями
Материал из DISCOPAL
(Новая страница: «==Задача== * Leetcode/contains-duplicate-iii ==Код== <source lang="python"> class Solution: class Solution: def containsNearbyAlmostDuplicat…») |
StasFomin (обсуждение | вклад) |
||
Строка 1: | Строка 1: | ||
− | ==Задача== | + | == Задача == |
* [[Leetcode/contains-duplicate-iii]] | * [[Leetcode/contains-duplicate-iii]] | ||
− | ==Код== | + | == Код == |
<source lang="python"> | <source lang="python"> | ||
class Solution: | class Solution: | ||
Строка 22: | Строка 22: | ||
== Submission == | == Submission == | ||
− | https://leetcode.com/problems/contains-duplicate-iii/submissions/1439291511/ | + | https://leetcode.com/problems/contains-duplicate-iii/submissions/1439291511/ |
+ | |||
+ | |||
+ | [[Участник:StasFomin|StasFomin]] 02:21, 6 ноября 2024 (UTC): {{BadStyle}} |
Версия 02:21, 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):
- Много проблем с PEP8, см. Blog:Advanced_Algorithms/Python-решения_—_давайте_потренируемся_их_сделать_питонистей, пожалуйста, проверьте чекером. Пофиг на докстринги, хотя бы именования переменных, пробелы после запятых и все такое.
Тут многое легко исправить автоформатером, а читаемость вашего питон-кода будет важна в других квестах курса.