码迷,mamicode.com
首页 >  
搜索关键字:binary tree zigzag l    ( 23541个结果
LeetCode——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 binary tree and sum ...
分类:其他好文   时间:2014-06-15 19:26:23    阅读次数:207
Leetcode:Symmetric Tree 判断对称树
Symmetric TreeGiven a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).For example, this binary tree is symmetric...
分类:其他好文   时间:2014-06-15 18:55:36    阅读次数:188
杭电 3711 Binary Number
Binary Number Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1287    Accepted Submission(s): 807 Problem Description For 2 non-negativ...
分类:其他好文   时间:2014-06-15 18:17:35    阅读次数:204
LeetCode——Maximum Depth of Binary Tree
Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node. 此题和求二叉树的最短路径几乎一模一样。 public int...
分类:其他好文   时间:2014-06-15 16:36:40    阅读次数:209
URAL_1018 Binary Apple Tree 树形DP+背包
这个题目给定一棵树,以及树的每个树枝的苹果数量,要求在保留K个树枝的情况下最多能保留多少个苹果一看就觉得是个树形DP,然后想出 dp[i][j]来表示第i个节点保留j个树枝的最大苹果数,但是在树形过程中,有点难表示转移后来看了下大神的做法才知道其实可以用背包来模拟 树枝的去留,其实真的是个背包诶,每...
分类:移动开发   时间:2014-06-15 07:48:55    阅读次数:244
leetcode - Same Tree
题目:Same TreeGiven two binary trees, write a function to check if they are equal or not.Two binary trees are considered equal if they are structurally ...
分类:其他好文   时间:2014-06-15 00:53:09    阅读次数:314
[Leetcode] Binary Tree Maximum Path Sum
Question:Given a binary tree, find the maximum path sum.The path may start and end at any node in the tree.For example:Given the below binary tree, .....
分类:其他好文   时间:2014-06-14 20:59:07    阅读次数:188
Leetcode:Binary Tree Zigzag Level Order Traversal
Description:Given a binary tree, return thezigzag level ordertraversal of its nodes' values. (ie, from left to right, then right to left for the next ...
分类:其他好文   时间:2014-06-14 18:41:40    阅读次数:265
调用CachedRowSetImpl类时,为什么会出现这种错误
Access restriction: The type CachedRowSetImpl is not accessible due to restriction on required library E:\MyEclipse10\Common\binary\com.sun.java.jdk.win32.x86_1.6.0.013\jre\lib\rt.jar...
分类:其他好文   时间:2014-06-14 11:31:26    阅读次数:195
hdu 2489 Minimal Ratio Tree(dfs枚举 + 最小生成树)~~~
题目:         链接:点击打开链接 题意:         输入n个点,要求选m个点满足连接m个点的m-1条边权值和sum与点的权值和ans最小,即sum/ans最小,并输出所选的m个点,如果有多种情况就选第一个点最小的,如果第一个点也相同就选第二个点最小的........ 求一个图中的一颗子树,使得Sum(edge weight)/Sum(point weight)最小~ 数据...
分类:其他好文   时间:2014-06-14 07:05:34    阅读次数:350
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!