摘要:
只能用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 阅读全文