求问两题思路 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

求问两题思路

求问两题思路# JobHunting - 待字闺中

f*e2016-10-11 07:10

1 楼

print max depth path of a binary tree
给一个linkedlist，里面的element都排序好了，但是是一个blackbox，有三个
function可以调用。pop()随机pop出最前面或最
后面的element，peek()随机偷看最前面或最后面的element，isEmpty()回传
linkedlist是不是空了。问设计一个资料结构，list
或是array都可以，把linkedlist里面所有的element都拿出来，并保持他们的排序。
followup是如果不能用peek()该怎么做。

h*22016-10-11 07:10

2 楼

第二题好像在careercup还是哪见过

c*t2016-10-11 07:10

3 楼

第一题 dfs + backtracking
第二题每次都peek很多次？如果不能peek,取出放heap里？

【在 f****e 的大作中提到】

: print max depth path of a binary tree
: 给一个linkedlist，里面的element都排序好了，但是是一个blackbox，有三个
: function可以调用。pop()随机pop出最前面或最
: 后面的element，peek()随机偷看最前面或最后面的element，isEmpty()回传
: linkedlist是不是空了。问设计一个资料结构，list
: 或是array都可以，把linkedlist里面所有的element都拿出来，并保持他们的排序。
: followup是如果不能用peek()该怎么做。