CodeSprout程式萌芽
← 返回題庫Java 11 基礎語法 / 第 481 題操作教學 ↗
困難Java 集合架構

481. 佇列實作:後進先出容量2・滿額先移除一筆忽略在列重複・實際取出紀錄

Java 集合架構QueueDequePriorityQueue

以 ArrayDeque 實作 Deque,從尾端新增、尾端取出。 容量為 2。commands 每列為[種類, 值]:種類0新增值,種類1取出一筆,種類2取出全部;種類1、2忽略值欄位。空集合的取出指令不改狀態。若該值目前已在集合中,立即拒絕新增,不進行滿額汰除。滿額時先依取出規則移除一筆,記錄到取出紀錄,再新增。 輸出全部實際被取出的值,包含滿額汰除,依發生順序排列。

請使用 Java 11 完成 Solution.solve;直接回傳資料,不使用 Scanner 或自行讀取標準輸入。

傳入的資料

commands:int[][]。陣列/集合依 JSON 範例的順序傳入,索引從 0 開始。

回傳的答案

全部實際被取出的值,包含滿額汰除,依發生順序排列。

範例 1
傳入[[]]
回傳[]
範例 2
傳入[[[0, 5]]]
回傳[]

輸入不為 null。數字元素介於 -1000~1000、陣列長度 0~40,除非題意另有指定;字串長度 0~80。所有計算與回傳整數均在 Java int 範圍內(題目明示的 long 運算除外)。文字排序以 Java String.compareTo 為準;英文字母與數字皆為 ASCII。整數除法向 0 截斷;空輸入處理依題意。

💡 給我一點提示

先逐條寫出資料轉換與分支規則,確認空輸入及邊界,再處理一般案例。

小提醒

使用 Java 11,在 public class Solution 中完成題目指定型別的 public static solve(...) 方法,以 return 回傳答案。可加入 import、輔助類別與方法;保留入口型別,不需撰寫 main 或讀取輸入。

</>你的程式碼
Java 11
草稿只存在這台裝置Tab 縮排・Esc 再 Tab 離開編輯器 ⌘ / Ctrl + Enter 測試

測試與草稿保存在這台裝置。登入後可提交私人練習,或儲存先前的全對練習;程式不會自動公開。

登入後提交
每一次練習都可以私人保存,發布文章是另一個步驟。

測試結果

12 組練習測資

準備好了嗎?按「測試程式」看看結果。

>_每一次嘗試,都是進步。結果會顯示在這裡。

測試在瀏覽器內執行,供練習參考;不代表正式評分。Java 11 首次載入需要網路。Java 11 環境由 CheerpJ 提供。