【easy】198. House Robber
阿新 • • 發佈:2018-02-19
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