leedcode
hou_shengtao
这个作者很懒,什么都没留下…
展开
-
判断二叉树是否相等:
验证节点是否一个空一个非空,验证值是否相等,迭代验证左右子树/** *Definition for a binary tree node. *struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */bool isSameTree原创 2015-11-16 19:36:55 · 469 阅读 · 0 评论 -
二叉树的转置
1:树为空,返回空 2:将树根赋给p指针,转置p的左右子树 3:迭代,对p的左右子树执行相同的操作 4:返回树根节点/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right;原创 2015-11-16 20:42:25 · 920 阅读 · 0 评论 -
Move Zeroes
Given an array nums, write a function to move all 0’s to the end of it while maintaining the relative order of the non-zero elements.For example, given nums = [0, 1, 0, 3, 12], after calling your funct原创 2015-11-16 20:26:14 · 255 阅读 · 0 评论 -
BST树的所有可能情况
Given n, how many structurally unique BST’s (binary search trees) that store values 1…n?For example, Given n = 3, there are a total of 5 unique BST’s.int numTrees(int n) { if(n==0) return原创 2015-11-16 23:01:32 · 428 阅读 · 0 评论