365天挑战LeetCode1000题——Day 048 有序队列脑筋急转弯

ShowM3TheCode

于 2022-08-03 09:58:46 发布

阅读量148

点赞数

分类专栏： LeetCode千题之路文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/ShowMeTheCod3/article/details/126134702

版权

LeetCode千题之路专栏收录该内容

124 篇文章

订阅专栏

本文介绍了如何使用C++实现一个有序队列，包括基础版本的自解法和优化后的排序策略。重点讲解了当k=1时的特殊处理和整体时间复杂度分析。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

899. 有序队列

在这里插入图片描述

代码实现（首刷自解）

class Solution {
public:
    string orderlyQueue(string s, int k) {
        if (k == 1) {
            string ans = s;
            int n = s.size();
            s += s;
            for (int i = 1; i < n; i++) {
                ans = min(ans, s.substr(i, n));
            } 
            return ans;
        }
        sort(s.begin(), s.end());
        return s;
    }
};