Redian新闻
>
一个geeksforgeeks上的题,有更优解吗
avatar
l*u
2
这道题是求二叉树的深度吧?
avatar
L*y
3
同时不能有重复的元素

【在 l*******u 的大作中提到】
: 这道题是求二叉树的深度吧?
avatar
c*t
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

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。