力扣950.按递增顺序显示卡牌

力扣950.按递增顺序显示卡牌

• 双端队列模拟

  • 从递增顺序倒着插回牌堆
  • 每次取牌堆底部的牌放回堆顶

•   class Solution {
    public:
        vector<int> deckRevealedIncreasing(vector<int>& deck) {
            int n = deck.size();
            deque<int> q;
            ranges::sort(deck);
    
            for(int i=n-1;i>=0;i--)
            {
                if(!q.empty())
                {
                    q.push_front(q.back());
                    q.pop_back();
                }
                q.push_front(deck[i]);
            }
            return vector<int>(q.begin(),q.end());
        }
    };
  1
  2
  3
  4
  5
  6
  7
  8
  9
  10
  11
  12
  13
  14
  15
  16
  17
  18
  19