213. House Robber II

[5103246]

今回の問題
https://leetcode.com/problems/house-robber-ii/

次の問題
https://leetcode.com/problems/best-time-to-buy-and-sell-stock/

[naoto-iwase]

このメソッド名ですが、robメソッドも最大金額を計算する点では共通していてrobとの違いが分かりにくいと感じるので、自分ならrob_sectionやrob_rangeとかにすると思います。

[naoto-iwase]

ここは一時変数を置く方法のほか、同時更新する方法もありますね。

private:
    int CaluculateMaxMoney(const vector<int>& houses, int start, int end) {
        int max_money_with_last = 0;
        int max_money_without_last = 0;

        for (int i = start; i < end; ++i) {
            UpdateMoney(max_money_without_last, max_money_with_last, houses[i]);
        }
        
        return max(max_money_with_last, max_money_without_last);
    }

    void UpdateMoney(int& max_money_without_last, int& max_money_with_last, int val) {
        tie(max_money_without_last, max_money_with_last) = make_pair(
            max(max_money_without_last, max_money_with_last),
            max_money_without_last + val
        );
    }
};

更新ロジックを試しに切り出してみたんですが、あんまり良くないかもしれません...

[naoto-iwase]

細かいですが、max_money_without_last, max_money_with_lastの初期化とreturnでmax()の引数に渡す順番は、更新順序と合わせた方が自然な気がします。