一个geeksforgeeks上的题，有更优解吗 - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 一个geeksforgeeks上的题，有更优解吗

相关主题
● 上几个面经顺求Bless	● binary tree的最长root leaf path
● 请教一个Leetcode付费题	● print bst in level order dfs为什么是O(N)不应该是O(N^2)吗?
● 请教一道面试题	● 一道binary tree的面试题求解
● generate all distinct full binary trees with n leaves	● G家电面面经--佛云了~~
● Find the node with given value in binary tree in in-order	● 贡献G电估计挂了
● 请教一道题	● Given a node of a tree, find all nodes on the same level
● 抛砖引玉，glassdoor上看来的zenefits题目	● 在版上看到的G题
● 一道大公司诡异的complete binary tree max sum of 2 nodes 题	● amazon一道面试题

相关话题的讨论汇总
话题: 优解话题: distinct话题: nodes话题: 解法

进入JobHunting版参与讨论

1

(共1页)

L********y 发帖数: 283	1 https://www.geeksforgeeks.org/root-leaf-path-maximum-distinct-nodes/ Given a Binary Tree, find count of distinct nodes in a root to leaf path with maximum distinct nodes. 我在一个面试的时候说了这个解法，结果说还有解法 with less complexity
l*******u 发帖数: 198	2 这道题是求二叉树的深度吧？
L********y 发帖数: 283	3 同时不能有重复的元素【在 l*******u 的大作中提到】 : 这道题是求二叉树的深度吧？
c********t 发帖数: 5706	4 肯定要遍历，时间上不可能更少了。空间上可以用hashset, 比map要少一些。【在 L********y 的大作中提到】 : https://www.geeksforgeeks.org/root-leaf-path-maximum-distinct-nodes/ : Given a Binary Tree, find count of distinct nodes in a root to leaf path : with maximum distinct nodes. : 我在一个面试的时候说了这个解法，结果说还有解法 with less complexity

1

(共1页)

进入JobHunting版参与讨论

相关主题
● bloomberg onsite题	● Find the node with given value in binary tree in in-order
● 问道题，binary tree里有一个有indegree 2	● 请教一道题
● Lowest common ancestor of two nodes of Binary Tree	● 抛砖引玉，glassdoor上看来的zenefits题目
● Print a binary tree in level order but starting from leaf node up to root	● 一道大公司诡异的complete binary tree max sum of 2 nodes 题
● 上几个面经顺求Bless	● binary tree的最长root leaf path
● 请教一个Leetcode付费题	● print bst in level order dfs为什么是O(N)不应该是O(N^2)吗?
● 请教一道面试题	● 一道binary tree的面试题求解
● generate all distinct full binary trees with n leaves	● G家电面面经--佛云了~~

相关话题的讨论汇总
话题: 优解话题: distinct话题: nodes话题: 解法

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)