问两个算法题

1. 给定出栈顺序, 求所有可能的入栈顺序
2. 集群中有n个节点, 每个节点都有一个有序的数组ai, 求集群中所有数组合起来的中位数, 如何有效利用集群中的节点的计算能力


各位有没有什么较好的思路

全部评论
第一题,个人观点,从后向前遍历出栈顺序数组,每一个元素要不是当前子序列第一个入栈的,要不是当前子序列最后一个入栈的。就分出两种情况了,遍历到头输出,dfs就行吧。。
点赞 回复 分享
发布于 2018-10-14 12:02

相关推荐

工作30年还房贷:比赛加学历就已经够了。你要挑点毛病的话,项目写的不行,没有突出深度,你可能做了很多深度工作,但给别人的感觉都是做的很简单的工作。
点赞 评论 收藏
分享
求美团让我成为团孝子:帅不帅的不知道 不过我真是拨号机小姐的狗啊
投递TP-LINK等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务