LC 899 有序佇列

2022-08-31 04:30:14 字數 450 閱讀 1636

目標:

給出乙個字串及數字k,字串中的前k個字元中的乙個可以取出放到隊尾,求任意次操作後,字典序最小的字串。

思路:分兩種情形,當k = 1時,因為每次只能移動隊頭的字元,所以要計算哪一次操作後,字串字典序最小。而當k > 1時,前k個字元都可以移動,理論上字串任意的組合,都可以通過操作變成,所以直接輸出最小字典序字串即可。

**:

1

class

solution

10return

ans;

11 } else

17char temp =s[i];

18 s[i] =s[min];

19 s[min] =temp;20}

21return

s;22}23

}24 };

有限有序佇列

class limitsortedqueue public limitsortedqueue int maxqueuelenght this public void inqueue t item if queue.count 0 int idx 0 t currentitem null doif c...

3 有序佇列

題目描述 給出了乙個由小寫字母組成的字串 s。然後,我們可以進行任意次數的移動。在每次移動中,我們選擇前 k 個字母中的乙個 從左側開始 將其從原位置移除,並放置在字串的末尾。返回我們在任意次數的移動之後可以擁有的按字典順序排列的最小字串。示例 1 輸入 s cba k 1 輸出 acb 解釋 在第...

python有序佇列 Python 佇列

所謂佇列 佇列是有序集合,新增操作發生在 尾部 移除操作則發生在 頭部 新元素從尾部進入 佇列,然後一直向前移動到頭部,直到成為下乙個被移除的元素。新新增的元素必須在佇列的尾部等待,在佇列中時間長的元素則排在前面。這種排序 原則被稱作 fifo first in first out 即先進先出,也稱...