LeetCode 周賽第一題 5601

2021-10-25 09:48:24 字數 626 閱讀 8953

leetcode 周賽第一題 5601

有 n 個 (id, value) 對,其中 id 是 1 到 n 之間的乙個整數,value 是乙個字串。不存在 id 相同的兩個 (id, value) 對。

設計乙個流,以 任意 順序獲取 n 個 (id, value) 對,並在多次呼叫時 按 id 遞增的順序 返回一些值。

實現 orderedstream 類:

orderedstream(int n) 構造乙個能接收 n 個值的流,並將當前指標 ptr 設為 1 。

string insert(int id, string value) 向流中儲存新的 (id, value) 對。儲存後:

如果流儲存有 id = ptr 的 (id, value) 對,則找出從 id = ptr 開始的 最長 id 連續遞增序列 ,並 按順序 返回與這些 id 關聯的值的列表。然後,將 ptr 更新為最後那個 id + 1 。

否則,返回乙個空列表。

題目不好懂,模擬很簡單。

class

orderedstream

vector

insert

(int id, string value)

};

leetcode簡單題第一題python3

題目 給定乙個整數陣列 nums 和乙個目標值 target,請你在該陣列中找出和為目標值的那 兩個 整數,並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是,你不能重複利用這個陣列中同樣的元素。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 nums 1...

第二次周賽第一題

題目 首都伯蘭德劇院廣場呈長方形,大小為n m。在城市的周年紀念日,決定用方形花崗岩石板鋪設廣場。每塊石板的尺寸為a 鋪廣場最少需要多少石板?可以覆蓋比劇院廣場大的表面,但是廣場必須被覆蓋。不允許打碎石板。石板的兩邊應該平行於廣場的兩邊。輸入在第一行中包含三個正整數 n,m和a 1 n,m,a 10...

LeetCode第一題 曼哈頓距離

你現在手裡有乙份大小為 n x n 的 地圖 網格 grid,上面的每個 區域 單元格 都用 0 和 1 標記好了。其中 0 代表海洋,1 代表陸地,你知道距離陸地區域最遠的海洋區域是是哪乙個嗎?請返回該海洋區域到離它最近的陸地區域的距離。我們這裡說的距離是 曼哈頓距離 manhattan dist...