/
tzh
/
leetcode-trainer
Обзор
Документация
Войти
/
tzh
/
leetcode-trainer
Код
Запросы
0
Задачи
Вики
Пакеты
0
Релизы
0
CI/CD
Аналитика
Безопасность
master
solution.py
46 строк
1 KB
Ts Zh
adds 0053
03 июн 2026, 08:13
03 июн 2026, 08:13
c619240
Код
Авторство
О чём код?
# Текущая задача: Maximum Subarray # Файл задачи: task_0053.md class Solution: def maxSubarr(self, nums: list[int]) -> int: """ Input: - array (list) of integers Returns: - sum of subarray with largest sum """ max_sum = nums[0] cur_sum = nums[0] for num in nums[1:]: cur_sum = max(num, cur_sum+num) max_sum = max(cur_sum, max_sum) return max_sum if __name__ == "__main__": # Впиши assert-ы из условия задачи, например: test_cases = [ ([-2,1,-3,4,-1,2,1,-5,4], 6), ([1,], 1), ([5,4,-1,7,8], 23), ([-1, -2, 10, -2, -1], 10), ([-1, 5, -10, 5], 5), ([-2, -3, -1], -1), ([1, 2, 3, 4], 10), ([0, -1, 0], 0), ([100, -1, 100], 199), ([1,]*100000, 100000), ] for i, (inp, expected) in enumerate(test_cases): result = Solution().maxSubarr(inp) assert result == expected, ( f'Тест {i+1} провален. Получен {result}, ожидалось {expected}' ) print("OK: все тесты пройдены")