pco2699’s blog

学んだものについて、メモしておく場所

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

LeetCode: Maximum Sum Circular Subarray (Kadane's Algorithm) を解く

問題 May Leetcoding Challange Complementの15日目です。 あっという間に5月の半ばです。 leetcode.com この問題は「Kadane's Algorithm」の応用問題です。 Kadane's Algrorithmとは 以下のようなマイナスを含むArrayの連続したSubarrayの最大和を求めるア…