198. House Robber

[dxxsxsxkx]

問題

https://leetcode.com/problems/house-robber/

次の問題

213. House Robber 2

[potrue]

読みやすいと思います。

[potrue]

時系列的に、second_previousから書き始めた方が読みやすいかもしれないと思いました。
あと、second_previous, previousは0で初期化してしまってfor文をi=0からはじめても動く気がします。そうすると最初のearly returnも消せますかね。

[dxxsxsxkx]

ありがとうございます！おっしゃる通りで、シンプルになりました。

#include <vector>
class Solution {
public:
    int rob(std::vector<int>& nums) {

        int current_max_return = 0;
        int previous_max_return = 0;
        int second_previous_max_return = 0;

        for (int i = 0; i < nums.size(); ++i) {
            current_max_return = std::max(previous_max_return, second_previous_max_return + nums[i]);
            
            second_previous_max_return = previous_max_return;
            previous_max_return = current_max_return;
        }

        return current_max_return;
    }
};

[potrue]

この変数(current_max_return)は保存しておく必要はない気がします(for文の中身を除いて常にprevious_max_returnと同一になるので。)
好みかもしれませんが、for文の中でのみ一時的な変数を定義して、最後のreturnはprevious_max_returnを返してしまっていいと思います。

[dxxsxsxkx]

ありがとうございます。確かにそうなのですが、temp があるよりも意味のある名前がついた current_max_return がある方がわかりやすいかなと思いました。

[mamo3gr]

if you rob each house

ここの意味が取れませんでした。文字通り読むと（隣り合わせの制約を無視して）すべての家から盗む、ということかなと思ったのですが、それだと用途と異なるようにも思えて…。