摘要：
只能用1、2相加得到n，求有几种加法。 ver0：递归，意料之中的TLE 1 class Solution { 2 public: 3 int climbStairs(int n) { 4 if(n==1) return 1; 5 if(n==2) return 2; 6 return climbS 阅读全文
摘要：
求数组nums[i,j]的和 思路：另开一sum数组，sum[i]为nums[0,i]的和，所以nums[i,j] = sum[j] - sum[i-1] 1 class NumArray { 2 public: 3 vector<int> sum; 4 NumArray(vector<int> & 阅读全文
摘要：
一条街上若干住户，给出财产，不能抢劫相邻的两家，求最多抢得的钱数。 核心思想：f(n)=Max{f(n−1),f(n−2)+An} 1 class Solution { 2 public: 3 int rob(vector<int>& nums) { 4 if(nums.empty()) retur 阅读全文