解题思路:
首先求出所有节点和的一半sum,从左上角那个点一次向后进行回溯+剪枝搜索,如遇到所经过结点和等于sum,则将深度deep加入优先级队列(使用优先级队列可以在最后直接peek得出最小深度)。...
分类:
其他好文 时间:
2015-05-23 16:59:20
阅读次数:
334
求二叉树的最小深度。/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) ...
分类:
其他好文 时间:
2015-04-29 01:57:40
阅读次数:
114
求从根节点到叶子节点的最短路径。【思路】开始想到返回左右子树最短深度,测试发现对于一个根节点带一个孩子节点,其最短路径是2,不是最小深度1,此种特殊情况单独列出。【my code】int minDepth(TreeNode *root) { if(root==NULL) ...
分类:
其他好文 时间:
2015-04-24 08:56:48
阅读次数:
114
题目大意:
有一颗树,每个节点有K个儿子,那么问题来了:能否算出这棵树的最小深度D,使得这个深度
的节点数对P取模的结果为N吗?
思路:
转换一下题目含义,就变成了解K^i = N(mod P),典型的A^i = B(mod C)问题,此题B的范围
明显在[0,C-1]之间,若不在此区间,方程显然没解。...
分类:
其他好文 时间:
2015-03-18 12:31:41
阅读次数:
139
题意为得出二叉树的最小深度,但深度是定义为从根节点到叶子节点的最少节点数。
容易出错的地方:为空节点时,直接返回0。这是不对的,要判断其是否有兄弟节点,没有兄弟节点的时候才能返回0,即这个节点的父节点是一个叶子节点。
错解1:
class Solution {
public:
int minDepth(TreeNode *root) {
if(root==nullptr)
...
分类:
其他好文 时间:
2015-02-09 12:58:55
阅读次数:
132
【LeetCode】Minimum Depth of Binary TreeGiven a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path fro...
分类:
编程语言 时间:
2015-01-23 12:40:08
阅读次数:
146
一、Kinect视角场 1、43°垂直方向和57°水平方向可视范围。 2、视角场常量值定义 属性 描述 Format 获取或设置深度图像格式 MaxDepth 获取最大深度值 MinDepth 获取最小深度值 NominalDiagonalFieldOfView 获取红外摄像头的标准场视角,单位是度...
分类:
其他好文 时间:
2014-12-23 01:29:40
阅读次数:
2000
本文是在学习中的总结,欢迎转载但请注明出处:http://write.blog.csdn.net/postedit/41964669
最近在刷LettCode上的算法题,发现好多题目的解题思路大体是一致的,甚至会出现一解对多题的情形,可能一方面原因是我刷的都是简单题,另一方面原因可能是网站有意来提高我们的信心和联想能力。比如有求解二叉树最大深度和求解二叉树最小深度的题目,也有判断两颗树是否完全一致和判断两个树是否轴对称的题目,还有按层次从树根往下输出每层元素和按层次从下往树根输出每层元素的题目等。
昨天...
分类:
其他好文 时间:
2014-12-16 21:08:19
阅读次数:
255
题意:找到离根结点最近的叶子结点的那一层(设同一层上的结点与根结点的距离相等),返回它所在的层数。方法有:1、递归深度搜索2、层次搜索方法一:递归(无优化) 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * i...
分类:
其他好文 时间:
2014-11-09 22:12:11
阅读次数:
184
1、类中递归调用添加self;2、root为None,返回03、root不为None,root左右孩子为None,返回14、返回l和r最小深度,l和r初始为极大值; 1 # Definition for a binary tree node 2 # class TreeNode: 3 # ...
分类:
编程语言 时间:
2014-10-19 10:13:07
阅读次数:
222