摘要: 我还是喜欢用vector做 阅读全文
posted @ 2017-08-01 22:49 双马尾是老公的方向盘 阅读(106) 评论(0) 推荐(0) 编辑
摘要: /* struct TreeLinkNode { int val; struct TreeLinkNode *left; struct TreeLinkNode *right; struct TreeLinkNode *next; TreeLinkNode(int x) :val(x), left(NULL), right(NULL), next(NULL... 阅读全文
posted @ 2017-08-01 18:20 双马尾是老公的方向盘 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 阅读全文
posted @ 2017-08-01 17:07 双马尾是老公的方向盘 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 方法一:基本方法 不做解释了 方法二:由于上述方法在求该结点的的左右子树深度时遍历一遍树,再次判断子树的平衡性时又遍历一遍树结构,造成遍历多次。因此方法二是一边遍历树一边判断每个结点是否具有平衡性。 阅读全文
posted @ 2017-08-01 17:01 双马尾是老公的方向盘 阅读(159) 评论(0) 推荐(0) 编辑
摘要: class Solution { public: vector printMatrix(vector > matrix) { vectorres; res.clear(); int row=matrix.size();//行数 int collor=matrix[0].size();//列数 //计算打印的圈... 阅读全文
posted @ 2017-08-01 11:18 双马尾是老公的方向盘 阅读(188) 评论(0) 推荐(0) 编辑