1.2 KiB
1.2 KiB
每日一题 - poker-reveal
信息卡片
- 时间：2019-07-26
- 题目链接：无
- tag：
stackqueuebacktrack
题目描述
手中有 n 张牌
第一张放桌上，第二张挪到手牌最下面，第三张放桌上，第四章挪到手牌最下面，
循环直到所有牌都在桌上
如果桌上牌的顺序是 1 - n
原手牌顺序是什么？
i.e.
如果有 5 张牌，桌上顺序是 1，2，3，4，5
手中顺序是 1，5，2，4，3
手中牌流程是：
1 到桌上 5，2，4，3
5 到牌尾 2，4，3，5，
2 到桌上 4，3，5
4 到牌尾 3，5，4
3 到桌上 5，4
5 到牌尾 4，5
4 到桌上 5
5 到牌尾 5
5 到桌上
参考答案
我们可以采取逆推理的方式来完成，假设我们现在桌上的扑克牌已经按照顺序排开了， 我们让时间倒流，一步一步推倒出最初的时候手上的牌即可。 这样的时间复杂度和空间复杂度都是O(n)
大家可以对比看下leetcode 950号问题，这道题目是昨天题目的进阶版本（通用情况）。
这里仅仅列举了950问题的参考代码： https://github.com/azl397985856/leetcode/blob/master/daily/answers/950.reveal-cards-in-increasing-order.js
其他优秀解答
暂无