198 House Robber

方法一:动态规划,简单dp
class Solution {
public:
    int rob(vector &num) {
        if(num.empty())return 0;
        int sz=num.size();
        int dp[sz+5][4];
        memset(dp,0,sizeof(dp));
        dp[0][1]=num[0];
        for(int i=1; i

你可能感兴趣的:(LeetCode)