121. Best Time to Buy and Sell Stock

[skypenguins]

121. Best Time to Buy and Sell Stock

• 問題: https://leetcode.com/problems/best-time-to-buy-and-sell-stock/
• 言語: Python

次回予告: 206. Reverse Linked List

[ryosuketc]

max_profit などのほうが実態を表していてよいのではと思います。

[ryosuketc]

好みの範囲ですが、cheapest_price = min(cheapest_price, price) と書くほうが、それまでの最小の price を保持している感じがしてよいなあという気がします。

cheapest_price = min(cheapest_price, price)
profit = max(profit, price - chapest_price)

などで分岐をなくせますね。

[tokuhirat]

入力の検証があっても良いですが、リストであることを前提として以下のような方が適切かなと思いました。

if not prices:
    raise ValueError("prices should not be empty")  # or return 0

[tokuhirat]

コードを見て思った感想を書きます。
手作業で行う処理を記載されているコードと思います。完全に手作業を再現するなら、price == cheapest_price の場合は continue と書きたい気もします（実際には書きませんが）。
一方で意味的に少し変形し、price < cheapest_price （もしくは逆）に等号を入れても成立するのでprice <= cheapest_price, price > cheapest_price (else) と分岐するようにしても良いかもしれません。
そこから形式的に変形していき、continue を使ってインデントを下げてみたり、下でコメントがあるようにmin, max を使ってみる、などコードを変形整理していくと良いかな思いました。

[oda]

これ、else でもいいですか?

[skypenguins]

はい。else: でもOKです。