Maximum Subarray leetcode.com inputの配列の内、隣接する数字の合計が最も高くなる値を求めよ。 制限：O(n) 二重loop使えば簡単に解けるがもちろんそれはダメ。 サンプルのINPUTを可視化すると↓ 4, -1, 2, 1 の範囲が最大で6になる。 それぞれ開始位置をず…