一个geeksforgeeks上的题，有更优解吗 (转载) - Programming版

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

Programming版 - 一个geeksforgeeks上的题，有更优解吗 (转载)

相关主题
● Re: 请教一道题目	● [合集] 解一道 GOOGLE 面试题 ... (转载)
● 请问这道题怎么解决？	● 请问一个基本的minimization problem有没有近似解法？ (转载)
● [合集] 一个链表倒转的问题	● [合集] 一道M$面试题的解法... (转载)
● C++如何实现graph？	● [合集] 抛砖引玉-又一道M$面试题的解法... (转载)
● 有人set up过多个node的Cassandra 么？ (转载)	● 单链表里找循环链的起点的解法质疑
● C++: What is the difference between the two approaches?	● [c++]distinct default parameter value in inherited class
● Cassandra 里的 partition	● An Bloomberg interview question
● 解一道 GOOGLE 面试题 ...	● C++ library for REST

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

进入Programming版参与讨论

(共1页)

L********y
发帖数: 283

【以下文字转载自 JobHunting 讨论区】
发信人: Linamayday (栗子的出头天), 信区: JobHunting
标题: 一个geeksforgeeks上的题，有更优解吗
发信站: BBS 未名空间站 (Thu May 31 00:02:56 2018, 美东)
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

h**c
发帖数: 1979

不可能比O(n)更好啊，总要所有node都过一边的

(共1页)

进入Programming版参与讨论

相关主题
● 满血复活	● 有人set up过多个node的Cassandra 么？ (转载)
● Leetcode的系统真是弱爆了 (转载)	● C++: What is the difference between the two approaches?
● 最小Manhattan距离	● Cassandra 里的 partition
● 我的解法更简洁	● 解一道 GOOGLE 面试题 ...
● Re: 请教一道题目	● [合集] 解一道 GOOGLE 面试题 ... (转载)
● 请问这道题怎么解决？	● 请问一个基本的minimization problem有没有近似解法？ (转载)
● [合集] 一个链表倒转的问题	● [合集] 一道M$面试题的解法... (转载)
● C++如何实现graph？	● [合集] 抛砖引玉-又一道M$面试题的解法... (转载)

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

#	版面	帖数(主题数)
-	全站	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)

boards

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

历史上的今天