面試算法題：撲克牌問題，逆過程分析

這是面試的時候碰到的問題 由於當時沒有進入算法的狀態 實現的不是特別的優雅 就是手上有一堆牌 先取頂上一張放到桌上 再取頂上一張放到這堆牌的底部 以此類推 給了你最後桌上的序列 求你原來手上牌的序列 很快就可以分析出來 「 先取頂上一張放到桌上 再取頂上一張放到這堆牌的底部 」 可以轉化爲 「隔一張 放一張到桌上 再對剩下的牌做同樣的操作」 我當時發現逆序是真TM的難求 所以用一個HashMap存

>>阅读原文<<