今日の学習メモ

leetcode.com

leetcode.com

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