pco2699 https://blog.hatena.ne.jp/pco2699/ pco2699’s blog https://blog.pco2699.net/ LeetCode LeetCode 問題 May Leetcoding Challange Complementの15日目です。 あっという間に5月の半ばです。 leetcode.com この問題は「Kadane's Algorithm」の応用問題です。 Kadane's Algrorithmとは 以下のようなマイナスを含むArrayの連続したSubarrayの最大和を求めるアルゴリズムです。 [-1, 3, 4, -10, 8] => この場合、[8] が部分和8が最大 [-1, 3, 4, -2, 8] => この場合、[3, 4, -2, 8]で部分和13が最大 Kadane's Algorithmとはこの問題を動的計画法… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.pco2699.net%2Fentry%2F2020%2F05%2F15%2F225011" title=" LeetCode: Maximum Sum Circular Subarray (Kadane&#39;s Algorithm) を解く - pco2699’s blog" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://chart.apis.google.com/chart?cht=tx&chl=%5Cdisplaystyle%7B%0Alog_2%28%7Bnum%7D%29%20%2B%201%0A%7D Hatena Blog https://hatena.blog 2020-05-15 22:50:11 rich https://blog.pco2699.net/entry/2020/05/15/225011 1.0 100%