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

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

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

相关主题
● 上几个面经顺求Bless
● 请教一个Leetcode付费题
● 请教一道面试题
● generate all distinct full binary trees with n leaves
● Find the node with given value in binary tree in in-order
● 请教一道题
● 抛砖引玉，glassdoor上看来的zenefits题目
● 一道大公司诡异的complete binary tree max sum of 2 nodes 题
● binary tree的最长root leaf path
● print bst in level order dfs为什么是O(N)不应该是O(N^2)吗?

相关话题的讨论汇总
话题: 优解话题: 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版参与讨论

相关主题
● 一道binary tree的面试题求解
● G家电面面经--佛云了~~
● 贡献G电估计挂了
● Given a node of a tree, find all nodes on the same level
● 在版上看到的G题
● amazon一道面试题
● bloomberg onsite题
● 问道题，binary tree里有一个有indegree 2
● Lowest common ancestor of two nodes of Binary Tree
● Print a binary tree in level order but starting from leaf node up to root

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