2016年7月9日
Sum Root to Leaf Numbers
摘要： int sumNumbers(TreeNode *root) { return dfs(root, 0); } int dfs(TreeNode *root, int sum) { if (root == nullptr)return 0; if (root->left == nullptr && 阅读全文
posted @ 2016-07-09 20:05 牧马人夏峥 阅读(121) 评论(0) 推荐(0)
Populating Next Right Pointers in Each Node
摘要： 这题代码简单，不过不容易想到。 void connect(TreeLinkNode *root) { if (root == nullptr ||root->left==nullptr)return; root->left->next = root->right; //关键 if (root->ne 阅读全文
posted @ 2016-07-09 16:17 牧马人夏峥 阅读(101) 评论(0) 推荐(0)
Binary Tree Maximum Path Sum
摘要： 最近忙着水论文，好久没刷题了，现在真是看到论文就烦啊，来刷刷题。 返回最大值，这题需要注意的是，在递归的时候不能返回最大值，只能返回单向的值，最大值每次保留即可。 int maxPathSum(TreeNode *root) { max_sum = INT_MIN; dfs(root); retur 阅读全文
posted @ 2016-07-09 15:14 牧马人夏峥 阅读(88) 评论(0) 推荐(0)