2021-09-06から1日間の記事一覧
https://leetcode.com/problems/maximum-subarray/ 与えられた値を1つずつ足していき、最も大きな値を選ぶ総当りは思いついたが、O(n2)で遅い。 部分配列をO(n)で計算するKadane Algorithm というアルゴリズムがあるようでした。 Kadaneのアルゴリズム—(…
https://leetcode.com/problems/maximum-subarray/ 与えられた値を1つずつ足していき、最も大きな値を選ぶ総当りは思いついたが、O(n2)で遅い。 部分配列をO(n)で計算するKadane Algorithm というアルゴリズムがあるようでした。 Kadaneのアルゴリズム—(…