co0oder

摘要： 求数组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 阅读全文

摘要： Given n, how many structurally unique BST's (binary search trees) that store values 1...n? 1 class Solution { 2 public: 3 int numTrees(int n) { 4 int 阅读全文

摘要： 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : val(x), 阅读全文