No.288 - LeetCode[950] Reveal Cards In Increasing Order - 双端队列构造

ShellDawn

于 2021-09-15 14:55:23 发布

阅读量116

点赞数

分类专栏： leetcode 文章标签： leetcode 数据结构 c++

本文链接：https://blog.csdn.net/ShellDawn/article/details/120308648

版权

leetcode 专栏收录该内容

251 篇文章 0 订阅

订阅专栏

这篇博客介绍了一种C++实现的算法，通过双端队列数据结构解决LeetCode第950题RevealCardsInIncreasingOrder，展示了如何按递增顺序揭示一副扑克牌。通过队列操作巧妙地保持牌堆的动态更新，确保了时间复杂度的高效性。

摘要由CSDN通过智能技术生成

逆向模拟构造题
使用双端队列数据结构。

/*
 * @lc app=leetcode id=950 lang=cpp
 *
 * [950] Reveal Cards In Increasing Order
 */

// @lc code=start
class Solution {
public:
    vector<int> deckRevealedIncreasing(vector<int>& deck) {
        int N = deck.size();
        sort(deck.rbegin(), deck.rend());
        deque<int> q;
        q.push_front(deck[0]);
        int t ;
        for(int i=1;i<N;i++){
            t = q.back();
            q.pop_back();
            q.push_front(t);
            q.push_front(deck[i]);
        }
        vector<int> ans(N, 0);
        t = 0;
        while(!q.empty()){
            ans[t++] = q.front();
            q.pop_front();
        }
        return ans;
    }
};
// @lc code=end