LeetCode の解読。株式を売買するのに最適な時期 II

LeetCode のスキルを磨くという継続的な探求の中で、私は「株式の売買に最適な時期 II」の問題に取り組みました。この課題は、古典的な「株式の売買に最適な時期 II」問題 (LeetCode 121) のフォローアップですが、決定的な違いがあります: *利益を最大化するために複数の取引を実行できます。
*

視覚的なアプローチ

コードに取り組む前に、問題をホワイトボード上で視覚化することが非常に役立つことがわかりました。これにより、問題をより小さく、より管理しやすいステップに分割することができました。

貪欲なアプローチ

無制限のトランザクションを実行できる柔軟性を考慮すると、貪欲なアプローチは有望であるように思えました。中心的な考え方はシンプルです。前日と比べて株価が上昇するたびに、それを潜在的な利益の機会と見なします。これらすべての価格差を合計することで、最大利益を効果的に計算します。

Pythonの実装

この貪欲な戦略を実装する Python コードは次のとおりです:

JavaScriptの実装

時間と空間の複雑さ

• このアプローチの時間計算量は O(N) です。ここで、N = 配列の長さです。
• その場で比較しているため、空間複雑度は N(1) です。

以上がLeetCode の解読。株式を売買するのに最適な時期 IIの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。