1. 程式人生 > >【easy】198. House Robber

【easy】198. House Robber

tro pos color and 很好 二叉樹 house vector ++

題目一:

一個極其簡單的動態規劃。

class Solution {
public:
    int rob(vector<int>& nums) {
        int best0 = 0;   // 表示沒有選擇當前houses  
        int best1 = 0;   // 表示選擇了當前houses  
        for(int i = 0; i < nums.size(); i++){  
            int temp = best0;  
            best0 = max(best0, best1); // 沒有選擇當前houses,那麽它等於上次選擇了或沒選擇的最大值  
best1 = temp + nums[i]; // 選擇了當前houses,值只能等於上次沒選擇的+當前houses的money } return max(best0, best1); } };

參考一個很好的blog:http://www.cnblogs.com/grandyang/p/4383632.html

題目二:形成環

參考一個很好的blog:https://www.cnblogs.com/grandyang/p/4518674.html

題目三:沿著二叉樹偷的…一種看起來很厲害的偷法

參考一個很好的blog:http://www.cnblogs.com/grandyang/p/5275096.html

【easy】198. House Robber