问两个算法题

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


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

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

相关推荐

球球别再泡了:坏,我单9要了14
点赞 评论 收藏
分享
安全劝退第二人:给我发个
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务