lsp-bridge -- 速度最快的语法补全插件

Emacs-general
1047 
#include <algorithm>
#include <vector>
using namespace std;

class Solution {
public:
  int rob(vector<int>& nums) {
    if (nums.size() == 0) {
      return 0;
    } else if (nums.size() == 1) {
      return nums[1];
    }
    int dp[nums.size()];
    dp[0] = nums[0];
    dp[1] = max(nums[0], nums[1]);
    for (int i = 2; i < nums.size(); ++i) {
      dp[i] = max(dp[i-1], dp[i-2] + nums[i]);
        }
  }
};

最后一个 nums[i] 中的 i