都是考查DFS。经典回溯算法，问题在于我对该类型的代码不熟悉，目前以参考别人的代码，然后加上自己的实现为主，通过类似的题目加强理解。一、给定一棵二叉树，判断是否存在从root到leaf的路径和等于给定值sum，存在返回true，否则返回false。思路：DFS。代码：
1 private b...
分类：
其他好文 时间：
2014-05-28 23:51:25
阅读次数：
389
题目：计算一棵二叉树所有路径组成的数的总和。思考：也是DFS的基础应用。虽然还是套着别人的DFS框架写的，但是学习通常会经历先模拟，再创新的过程。代码：
1 private int sum = 0; 2 public int sumNumbers(TreeNode root) { 3...
分类：
其他好文 时间：
2014-05-28 11:13:01
阅读次数：
225
源码：//HeapSort.cpp#include using namespace
std;//about heap://the last leaf node is a[n-1]//the last non-leaf node is
a[n/2-1];// a[i]// ...
分类：
其他好文 时间：
2014-05-27 02:21:23
阅读次数：
240
原题地址：https://oj.leetcode.com/problems/path-sum/题意：Given
a binary tree and a sum, determine if the tree has a root-to-leaf path such that
adding up all...
分类：
编程语言 时间：
2014-05-26 18:37:11
阅读次数：
295
这是一道很常见的题，看题的时候看漏了root to
leaf的leaf，以为只要从root开始就可以了，太不仔细了，sigh~ 其实类似的题目在Career
Cup的4.9，那个题是任意路径，不必从root到leaf，要求更高。一直以来我都有这样的疑问，迭代的变量（如下例中的path、total）如...
分类：
其他好文 时间：
2014-05-26 12:09:21
阅读次数：
329
题目一：
Given a binary tree containing digits from 0-9 only, each root-to-leaf
path could represent a number.
An example is the root-to-leaf path 1->2->3 which represents the number 123.
Fin...
分类：
其他好文 时间：
2014-05-26 04:06:41
阅读次数：
248
1、
??
Path Sum
Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum.
For example:
Given the below...
分类：
其他好文 时间：
2014-05-18 03:25:06
阅读次数：
301
原题地址：http://oj.leetcode.com/problems/sum-root-to-leaf-numbers/题意：Given
a binary tree containing digits from0-9only, each root-to-leaf path could
repre...
分类：
编程语言 时间：
2014-05-12 01:28:30
阅读次数：
440
1、
??
Surrounded Regions
Given a 2D board containing 'X' and 'O',
capture all regions surrounded by 'X'.
A region is captured by flipping all 'O's into 'X's
in that surrounded region.
For e...
分类：
其他好文 时间：
2014-05-11 18:52:32
阅读次数：
293
Path Sum IGiven a binary tree and a sum,
determine if the tree has a root-to-leaf path such that adding up all the values
along the path equals the gi...
分类：
其他好文 时间：
2014-05-09 13:21:59
阅读次数：
320
