面试算法题:扑克牌问题,逆过程分析

这是面试的时候碰到的问题 由于当时没有进入算法的状态 实现的不是特别的优雅 就是手上有一堆牌 先取顶上一张放到桌上 再取顶上一张放到这堆牌的底部 以此类推 给了你最后桌上的序列 求你原来手上牌的序列 很快就可以分析出来 “ 先取顶上一张放到桌上 再取顶上一张放到这堆牌的底部 ” 可以转化为 “隔一张 放一张到桌上 再对剩下的牌做同样的操作” 我当时发现逆序是真TM的难求 所以用一个HashMap存
相关文章
相关标签/搜索