SprayT

2015年3月19日

摘要： /* 给一颗二叉树，问是否关于中心对称*//** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNod... 阅读全文

posted @ 2015-03-19 23:06 SprayT 阅读(101) 评论(0) 推荐(0) 编辑

Balanced Binary Tree

摘要： /*判断一颗二叉树是否是平衡二叉树（左右子节点的高度差不超过1或者是颗空树）*//** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *righ... 阅读全文

posted @ 2015-03-19 22:02 SprayT 阅读(110) 评论(0) 推荐(0) 编辑

Linked List Cycle II

摘要：给出一个链表，假如这个链表有环，返回这个环的起点，否则返回null做法：用两个指针，p1 表示慢指针，p2表示快指针，快指针每次走2步，慢指针每次走一步，如果没环，必然是以p2->next->next = null或者p1 = null结束，如果有环p1与p2必然会相遇，当两指针相遇时使p1 指向h... 阅读全文

posted @ 2015-03-19 21:41 SprayT 阅读(91) 评论(0) 推荐(0) 编辑

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 阅读(93) 评论(0) 推荐(0) 编辑

Sum Root to Leaf Numbers