dbader.org collections.namedtuple は dict のように使える immutable な class を作ることができる 可読性などが上がるほか、メモリ効率も良い

leetcode.com leetcode.com i < j という制約下で i関係の数値 - j関係の数値 の最大を求めるタイプの問題 1-dimention なら one-pass で実現可能。 i関係の数値と i関係の数値 - j関係の数値を別に保存し、毎回i関係の数値 - j関係の数値を計算して最大値を…