/
githubmirror
/
hello-algo
Обзор
Документация
Войти
/
githubmirror
/
hello-algo
Код
Запросы
0
Пакеты
0
Релизы
0
Аналитика
Безопасность
main
ja/codes/python/chapter_greedy/max_capacity.py
33 строки
786 B
Yudong Jin
Re-translate the Japanese version (#1871)
30 мар 2026, 02:30
Не верифицирован
30 мар 2026, 02:30
d7b2277
Код
Авторство
О чём код?
""" File: max_capacity.py Created Time: 2023-07-21 Author: krahets (krahets@163.com) """ def max_capacity(ht: list[int]) -> int: """最大容量：貪欲法""" # i, j を初期化し、それぞれ配列の両端に置く i, j = 0, len(ht) - 1 # 初期の最大容量は 0 res = 0 # 2 枚の板が出会うまで貪欲選択を繰り返す while i < j: # 最大容量を更新する cap = min(ht[i], ht[j]) * (j - i) res = max(res, cap) # 短い方を内側へ動かす if ht[i] < ht[j]: i += 1 else: j -= 1 return res """Driver Code""" if __name__ == "__main__": ht = [3, 8, 5, 2, 7, 7, 3, 4] # 貪欲法 res = max_capacity(ht) print(f"最大容量は {res}")