2015年3月17日
Climbing Stairs
摘要： /* 斐波那契数列的简单应用，用矩阵乘法可以做到log(n)的时间复杂度 但这里返回的类型是int所以用普通的递推就行了F(n) = F(n-1)+F(n-2),F(1) = F(2) = 1;*/class Solution {public: int climbStairs(i... 阅读全文
posted @ 2015-03-17 20:02 SprayT 阅读(94) 评论(0) 推荐(0) 编辑
Sum Root to Leaf Numbers
摘要： /** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(... 阅读全文
posted @ 2015-03-17 19:24 SprayT 阅读(104) 评论(0) 推荐(0) 编辑
Minimum Depth of Binary Tree
摘要： /** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(... 阅读全文
posted @ 2015-03-17 18:55 SprayT 阅读(98) 评论(0) 推荐(0) 编辑