198. House Robber #35
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
tokuhirat
reviewed
Aug 5, 2025
| int rob(std::vector<int>& nums) { | ||
| int prev_max = 0; | ||
| int current_max = 0; | ||
| for (const int num : nums) { |
There was a problem hiding this comment.
あまりわかっていないコメントで恐縮ですが、counst auto& を使うのもありでしょうか？
Owner
Author
There was a problem hiding this comment.
autoはコンパイル時に型を自動で推論するものなので、コンパイル後のプログラムはconst auto&はconst int&と同じになるのではないかと認識しています。
&をつけると参照渡しになり、変数のコピーではなく変数のメモリアドレスが渡されるようなのですが、これをつけずに値渡しにしておくと、値のサイズが小さい場合にはCPUのレジスターに直接書き込まれ、メモリアドレスを介してアクセスする場合に比べて高速になる場合があるようです。intなどサイズが小さい値の場合は、アドレスを渡しても値のコピーを渡しても必要なサイズが同じあるいは値のコピーを渡すほうが小さく、上記のパフォーマンス高速化の観点から見て値渡し(&をつけずにconst intまたはconst autoとする)の方が良いとされているのだと思います。
（間違っていたらすみません）
ryosuketc
reviewed
Aug 6, 2025
Comment on lines
+52
to
+54
| int next_max = std::max(current_max, prev_max + num); | ||
| prev_max = current_max; | ||
| current_max = next_max; |
There was a problem hiding this comment.
これはこれでありかなと思いはしますが、今見ている num を基準に考えると、1 軒前まで、2 軒前まで、現在まで max を見ている、と考えたほうが (個人的には) 理解しやすいように思います。
Owner
Author
There was a problem hiding this comment.
これ少し迷ったのですが、最後にprev_maxをリターンすることになるのがちょっと気に食わなくてこちらにしてしまいました。。
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/house-robber/description/