2014年7月5日
[Leetcode][Tree][Flatten Binary Tree to Linked List ]
摘要： 按照前序遍历的顺序把树用right连起来。本来想了半天，一点思路都没有，总觉得Inplace的解法一般都非常巧妙。后来我突发灵感，决定用一个变量记录当前访问到哪个点，真是太机智了~~ 1 /** 2 * Definition for binary tree 3 * struct TreeNode... 阅读全文
posted @ 2014-07-05 14:24 poemqiong 阅读(136) 评论(0) 推荐(0)
[Leetcode][Tree][Binary Tree Maximum Path Sum]
摘要： 找书中权值和最大的路径，至少包含一个点。有点类似LCA（最近公共祖先），树的问题关键是如何划分子问题，然后递归求解。想到了可以返回两种结果，一个是单独路径的最大和，一种是子树的最大和，然后在求解的过程中不断的更新答案。 1 /** 2 * Definition for binary tree 3 ... 阅读全文
posted @ 2014-07-05 13:08 poemqiong 阅读(155) 评论(0) 推荐(0)
2014年6月29日
[Leetcode][Tree][Balanced Binary Tree]
摘要： 判断一棵树是不是平衡二叉树，之前做过，还有点印象，用一个函数返回树的高度，如果是-1的话，就说明子树不平衡。1A很开心~ 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int val; 5 * T... 阅读全文
posted @ 2014-06-29 18:43 poemqiong 阅读(134) 评论(0) 推荐(0)
[Leetcode][Tree][Symmetric Tree]
摘要： 如果按层次遍历，存下每一层的点，会MLE。1、递归版本：关键还是子问题的划分。 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * ... 阅读全文
posted @ 2014-06-29 18:37 poemqiong 阅读(143) 评论(0) 推荐(0)
[Leetcode][Tree][Construct Binary Tree from Preorder/Postorder and Inorder Traversal ]
摘要： 从树的中序遍历+前/后序遍历重建一棵树。必须使用iterator才能过，否则会MLE。1、preorder + inorder第一个版本，使用坐标范围： 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int... 阅读全文
posted @ 2014-06-29 17:33 poemqiong 阅读(208) 评论(0) 推荐(0)
[Leetcode][Tree][Depth of Binary Tree]
摘要： 计算树的深度1、minimum depth of binary tree 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * ... 阅读全文
posted @ 2014-06-29 15:00 poemqiong 阅读(166) 评论(0) 推荐(0)
[Leetcode][Tree][Same Tree]
摘要： 非常简单的一道题/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x... 阅读全文
posted @ 2014-06-29 14:01 poemqiong 阅读(128) 评论(0) 推荐(0)
[Leetcode][Tree][Binary Tree Level Order Traversal ]
摘要： 树的层次遍历，比较简单，3个题的做法完全一样，只是在特定的地方对结果进行reverse。1、Binary Tree Level Order Traversal/** * Definition for binary tree * struct TreeNode { * int val; * ... 阅读全文
posted @ 2014-06-29 13:52 poemqiong 阅读(192) 评论(0) 推荐(0)
2014年6月28日
[Leetcode][Tree][Binary Tree Postorder Traversal]
摘要： 二叉树的后续遍历1、递归版本/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) :... 阅读全文
posted @ 2014-06-28 20:31 poemqiong 阅读(109) 评论(0) 推荐(0)
[Leetcode][Tree][Binary Tree Inorder Traversal]
摘要： 二叉树的中序遍历1、递归版本/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) :... 阅读全文
posted @ 2014-06-28 13:01 poemqiong 阅读(146) 评论(0) 推荐(0)