121. Best Time to Buy and Sell Stock #39
Conversation
|
@hayashi-ay |
| min_price = min(min_price, price) | ||
| max_profit = max(max_profit, price - min_price) |
There was a problem hiding this comment.
You want to maximize your profit by choosing a single day to buy one stock and choosing a different day in the future to sell that stock.
同日に買って売れないので、この2行入れ替えた方が正確だと思います。
There was a problem hiding this comment.
これは気づいていませんでした。
この更新したmin_priceは本来使えない価格なわけですね。
尚、更新された場合はmin_price = priceとなるので、max_profit = max(max_profit, 0)となり問題が起きなかったわけですね。
| def maxProfit(self, prices: List[int]) -> int: | ||
| min_price = prices[0] | ||
| max_profit = 0 | ||
| for price in prices: |
There was a problem hiding this comment.
すでにインデックス0の値は見ているので、インデックス1から始めた方が正確だと思います。
There was a problem hiding this comment.
有難うございます。
インデックスでループを回すよりシンプルで、prices[1:]とスライスを作るよりはいいかなということでこういう実装になったのですが、やってることが素直でなくなってしまいました。。
There was a problem hiding this comment.
math.inf を入れておくのは一つです。型が違うものが入ることになるので好まない人もいるでしょうが。
There was a problem hiding this comment.
https://docs.python.org/ja/3/library/sys.html#sys.maxsize
ここら辺も選択肢にありましたが、これはこれで素直ではない気がしまして。
https://leetcode.com/problems/best-time-to-buy-and-sell-stock/description/