485. 工作取出紀錄
排程模擬器接收新增與取出的指令,依本題容器規則、容量與重複值政策追蹤工作資料。
以 ArrayDeque 實作 Deque,從尾端新增、尾端取出。 容量為 3。commands 每列為[種類, 值]:種類0新增值,種類1取出一筆,種類2取出全部;種類1、2忽略值欄位。空集合的取出指令不改狀態。重複值可重複加入。滿額時先依取出規則移除一筆,記錄到取出紀錄,再新增。 輸出全部實際被取出的值,包含滿額汰除,依發生順序排列。
請使用 Java 完成 Solution.solve;直接回傳資料,不使用 Scanner 或自行讀取標準輸入。
傳入的資料
commands:int[][]。陣列/集合依 JSON 範例的順序傳入,索引從 0 開始。
回傳的答案
全部實際被取出的值,包含滿額汰除,依發生順序排列。
看個例子
[[]][][[[0, 5]]][]資料範圍
輸入不為 null。數字元素介於 -1000~1000、陣列長度 0~40,除非題意另有指定;字串長度 0~80。所有計算與回傳整數均在 Java int 範圍內(題目明示的 long 運算除外)。文字排序以 Java String.compareTo 為準;英文字母與數字皆為 ASCII。整數除法向 0 截斷;空輸入處理依題意。
💡 給我一點提示+
先逐條寫出資料轉換與分支規則,確認空輸入及邊界,再處理一般案例。
使用 Java,在 public class Solution 中完成題目指定型別的 public static solve(...) 方法,以 return 回傳答案。可加入 import、輔助類別與方法;保留入口型別,不需撰寫 main 或讀取輸入。
公開案例固定為 3 組。自訂案例只用於測試,不納入提交評分。0 / 17 組自訂案例
提交結果
測試結果
公開與自訂案例按「測試程式」查看執行結果。
測試在瀏覽器內執行,不會標記完成或增加 XP。Java 首次載入需要網路。 Java 環境由 CheerpJ 提供。