文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

設計一個電話目錄管理系統，讓它支持以下功能：

• get: 分配給用戶一個未被使用的電話號碼，獲取失敗請返回 -1
• check: 檢查指定的電話號碼是否被使用
• release: 釋放掉一個電話號碼，使其能夠重新被分配

示例： // 初始化電話目錄，包括 3 個電話號碼：0，1 和 2。 PhoneDirectory directory = new PhoneDirectory(3);// 可以返回任意未分配的號碼，這里我們假設它返回 0。 directory.get();// 假設，函數返回 1。 directory.get();// 號碼 2 未分配，所以返回為 true。 directory.check(2);// 返回 2，分配后，只剩一個號碼未被分配。 directory.get();// 此時，號碼 2 已經被分配，所以返回 false。 directory.check(2);// 釋放號碼 2，將該號碼變回未分配狀態。 directory.release(2);// 號碼 2 現在是未分配狀態，所以返回 true。 directory.check(2);提示： 1 <= maxNumbers <= 10^4 0 <= number < maxNumbers 調用方法的總數處于區間 [0 - 20000] 之內

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/design-phone-directory
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 兩個哈希set，一個存儲沒有使用的，一個存儲使用過的，來回傳遞號碼

class PhoneDirectory {unordered_set<int> unused, used;int tel; public:/** Initialize your data structure here@param maxNumbers - The maximum numbers that can be stored in the phone directory. */PhoneDirectory(int maxNumbers) {for(int i = 0; i < maxNumbers; ++i)unused.insert(i);}/** Provide a number which is not assigned to anyone.@return - Return an available number. Return -1 if none is available. */int get() {if(unused.empty()) return -1;tel = *unused.begin();unused.erase(*unused.begin());used.insert(tel);return tel;}/** Check if a number is available or not. */bool check(int number) {return unused.find(number) != unused.end();//沒有用過}/** Recycle or release a number. */void release(int number) {used.erase(number);unused.insert(number);} };

104 ms 23.3 MB

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的LeetCode 379. 电话目录管理系统（哈希set）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。