198. House Robber #37
Conversation
| max_money_skipped_i = nums[0] | ||
| max_money_robbed_i = nums[1] | ||
| for i in range(2, len(nums)): | ||
| max_money_skipped_i, max_money_robbed_i = ( |
There was a problem hiding this comment.
変数のアンパックを使っていて変数名が長いとごてごてしますね。
max_money_*_i が一つの式に5回出てくるのは迷彩のようです。
現場では多くの場合、def の後に docstring を書くし、関数名ももう少ししっかりしているので、もう少し文脈があるはずです。また、変数名にコメントをつけるのも一つでしょう。
https://peps.python.org/pep-0257/#what-is-a-docstring
|
|
||
| # numsのi番目を盗んだかどうかで場合わけ | ||
| # i = 1で初期化しておく | ||
| max_money_skipped_i = nums[0] |
There was a problem hiding this comment.
_iの部分がちょっと気になりました、なんかループの中でi番目のi-1番目として使われるのでややこしいなと感じました。まあこの部分がなくても良いのかなとも思います。
| max_money_skipped_i = nums[0] | ||
| max_money_robbed_i = nums[1] | ||
| for i in range(2, len(nums)): | ||
| max_money_skipped_i, max_money_robbed_i = ( |
There was a problem hiding this comment.
本当はこっちの方が読みやすいと思うのですが、仕方がないですね。
max_money_skipped_i = max(max_money_skipped_i, max_money_robbed_i)
max_money_robbed_i = max_money_skipped_i + nums[i]There was a problem hiding this comment.
いっそのこと別途変数を用意してしまうとか？少しやりすぎですかね？
class Solution:
def rob(self, nums: List[int]) -> int:
if len(nums) <= 2:
return max(nums)
max_money_skipped_last = nums[0]
max_money_robbed_last = nums[1]
for i in range(2, len(nums)):
max_money_skipped = max(max_money_skipped_last, max_money_robbed_last)
max_money_robbed = max_money_skipped_last + nums[i]
max_money_skipped_last = max_money_skipped
max_money_robbed_last = max_money_robbed
return max(max_money_skipped_last, max_money_robbed_last)There was a problem hiding this comment.
ありがとうございます。
いえ、こちらの方が実態とあっていて良いですね。
| # numsのi番目を盗んだかどうかで場合わけ | ||
| # i = 1で初期化しておく | ||
| max_money_skipped_i = nums[0] | ||
| max_money_robbed_i = nums[1] |
There was a problem hiding this comment.
個人的にはskippedを0、robbedをnum[0]にした方が好みです。(初期化の意図もわかりやすいので)
その場合、early returnする必要もなくなりますね
There was a problem hiding this comment.
ありがとうございます。
なるほど、気がつきませんでした。
2つ前の値を使うからi=2スタートだと決め打ちしていたんだと思います。
最初の家で盗んだかどうかを考えれば自然に思いつきますね。
https://leetcode.com/problems/house-robber/description/