无码日逼视频,久久成年人电影,激情网页,欧美成人性爱图片,在线免费视频一区二区,国内精品在线观看视频,欧美日韩123区,欧美日韩丁香五月天色网

算法的重要性，我就不多說了吧，想去大廠，就必須要經過基礎知識和業(yè)務邏輯面試+算法面試。所以，為了提高大家的算法能力，這個公眾號后續(xù)每天帶大家做一道算法題，題目就從LeetCode上面選！

今天和大家聊的問題叫做 電話目錄管理系統(tǒng)，我們先來看題面：

https://leetcode-cn.com/problems/design-phone-directory/

Design a Phone Directory which supports the following operations:
get: Provide a number which is not assigned to anyone.
check: Check if a number is available or not.
release: Recycle or release a number.

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

get: 分配給用戶一個未被使用的電話號碼，獲取失敗請返回 -1

check: 檢查指定的電話號碼是否被使用

release: 釋放掉一個電話號碼，使其能夠重新被分配

示例

// 初始化電話目錄，包括 3 個電話號碼：0，1 和 2。
PhoneDirectory directory = new PhoneDirectory(3);

// 可以返回任意未分配的號碼，這里我們假設它返回 0。
directory.get();

// 假設，函數(shù)返回 1。
directory.get();

// 號碼 2 未分配，所以返回為 true。
directory.check(2);

// 返回 2，分配后，只剩一個號碼未被分配。
directory.get();

// 此時，號碼 2 已經被分配，所以返回 false。
directory.check(2);

// 釋放號碼 2，將該號碼變回未分配狀態(tài)。
directory.release(2);

// 號碼 2 現(xiàn)在是未分配狀態(tài)，所以返回 true。
directory.check(2);

解題

https://www.cnblogs.com/grandyang/p/5735205.html

又是一道設計題，讓我們設計一個電話目錄管理系統(tǒng)，可以分配電話號碼，查詢某一個號碼是否已經被使用，釋放一個號碼。既然要分配號碼，肯定需要一個數(shù)組 nums 來存所有可以分配的號碼，注意要初始化成不同的數(shù)字。然后再用一個長度相等的數(shù)組 used 來標記某個位置上的號碼是否已經被使用過了，用一個變量 idx 表明當前分配到的位置。

再 get 函數(shù)中，首先判斷若 idx 小于0了，說明沒有號碼可以分配了，返回 -1。否則就取出 nums[idx]，并且標記該號碼已經使用了，注意 idx 還要自減1，返回之前取出的號碼。

對于 check 函數(shù)，直接在 used 函數(shù)中看對應值是否為0。最后實現(xiàn) release 函數(shù)，若該號碼沒被使用過，直接 return；否則將 idx 自增1，再將該號碼賦值給 nums[idx]，然后在 used 中標記為0即可，參見代碼如下：

class PhoneDirectory {
public:
    PhoneDirectory(int maxNumbers) {
        nums.resize(maxNumbers);
        used.resize(maxNumbers);
        idx = maxNumbers - 1;
        iota(nums.begin(), nums.end(), 0);
    }
    int get() {
        if (idx < 0) return -1;
        int num = nums[idx--];
        used[num] = 1;
        return num;
    }
    bool check(int number) {
        return used[number] == 0;
    }
    void release(int number) {
        if (used[number] == 0) return;
        nums[++idx] = number;
        used[number] = 0;
    }

private:
    int idx;
    vector<int> nums, used;
};