Create 0122-best-time-to-buy-and-sell-stock-ii.md #43
Conversation
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
oda
reviewed
Oct 28, 2025
|
|
||
| - レビュー by GPT-5 | ||
| - > 「上がった日だけ都度差分を足す」貪欲解が最適。 | ||
| - 確かに。現実の株の売買回数を減らしたい気持ちが邪魔してこれは思いつかなかった。 |
There was a problem hiding this comment.
株を持って日を超すか持たないで日を超すかの2択なので、それぞれどちらがよかったかを翌日に決めればいいということです。
| if prices[i + 1] - prices[i] >= 0: | ||
| continue | ||
| total_profit += prices[i] - extremum | ||
| extremum = prices[i] |
There was a problem hiding this comment.
勘違いしていたら申し訳ないのですが、利益確定後の prices[i] の情報は使われていないと思うのでこの行は消してもいいのかなと思いました。
There was a problem hiding this comment.
ありがとうございます。
正しいです。削除すべきですね。
| for i in range(1, len(prices)): | ||
| total_profit += max(0, prices[i] - prices[i - 1]) | ||
| return total_profit | ||
| ``` |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
この問題：https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/
次の問題：https://leetcode.com/problems/word-break/