Solved: 213. House Robber II #36
Open
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
fuga-98
reviewed
Apr 30, 2025
| if len(nums) <= 2: | ||
| return max(nums) | ||
|
|
||
| max_profit = 0 |
Owner
Author
There was a problem hiding this comment.
いつもレビューありがとうございます。
おっしゃる通りですね。
fuga-98
reviewed
Apr 30, 2025
| ### 感想 | ||
| - 先頭を使うケース、使わないケース用に別々の変数セットを用意して、1周のループで解いてしまう解法もあった | ||
| - この解き方も思い浮かんだ上で、泥棒によって盗める範囲が変わるような変更への柔軟さ等を加味して、step1の実装を選びたかった。。 | ||
| - 範囲を与えるより、配列を渡した方が応用範囲が広く、かつコードも単純になって良さそう |
There was a problem hiding this comment.
関数内関数がO(N)なので、スライスの計算量が実行時間に大きな影響を与えることはなさそうですね。
oda
reviewed
Apr 30, 2025
| def rob(self, nums: List[int]) -> int: | ||
| if not nums: | ||
| return 0 | ||
| if len(nums) < 2: |
Owner
Author
There was a problem hiding this comment.
いつもレビューありがとうございます。
「2つ以上ない時」という意図で書いていましたが、「1つだけの時」とした方が自然ですね。
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.
213. House Robber II