遙かなるマチョジニア

マッチョXエンジニアを目指すブログ

2020-05-26から1日間の記事一覧

【LeetCode】Maximum Product Subarray 解法【Python】

leetcode.com Maximum Subarrayの総乗バージョン。 しかし、解法が全然違う(自分が思いついた解法は)。 総和の場合と同じように、スプレッドシートで計算する。 ここから見えてきたものをルール化する。 inputの配列の内、最大になる候補を「特定範囲」と…