53. Maximum Subarray

[nanae772]

問題リンク

53. Maximum Subarray

問題文の概要

Given an integer array nums, find the with the largest sum, and return its sum.

次に解く予定の問題

Unique Paths

[oda]

そうですね。
prefix_sum - min_prefix_sum を整理してもこれになります。

[huyfififi]

良いと思います 👍 読んでいて特に引っかかりは覚えませんでした！

[huyfififi]

空の入力に対して0を返されていますが、後ろのロジックでは空の入力 -> 0 を最大値として許容しておらず、少しだけ統一感がないような気がしました。
maxSubArray([]) = 0とされていますが、後ろのロジックで[-2, -3]を考えるとき[] -> 0 を最大値として扱わず、[-2] -> -2 が答えになるので、場所によって空の（部分）列？に対する扱いが変わっているように思います。
なので、例外を出す方が無難かな、と思いますが、そこまで自信はありません。

[nanae772]

確かに空配列の入力に対してどうするかはもう少しちゃんと考えるべきでした。

今回の要件としてsubarrayはnon-emptyであると問題で要請されているので、空配列はsubarrayを持たないため計算できないものとして例外を投げるのがよかったかなと自分でも思います。
あるいは例外を起こして処理を止めたくない場合は「計算できなかった」ということを示すNoneやfloat('nan')を返す、などでもよいかもしれないと思いました。

コメントいただきありがとうございます。