问两个算法题

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


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

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

相关推荐

Lorn的意义:你这种岗位在中国现在要么牛马天天加班,要么关系户进去好吃好喝,8年时间,真的天翻地覆了,对于资本来说你就说一头体力更好的牛马,哎,退伍没有包分配你真的亏了。
点赞 评论 收藏
分享
今天 18:45
已编辑
中山职业技术学院 Java
投递TP-LINK等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务