1、题目描述

2、解题思路

题目的构造器是输入一个 int 类型数字，则电话号码指的是：0、1、…、n-1 这些数字。

定义一个布尔类型的数组 phone[]，容量为电话号码数量，这个数组的索引就是电话号码，值为 true 表示可未被使用，值为 false 表示已被使用；

1、get: 遍历 phone[]，返回第一个值为 true 的索引；

2、check：先 phone[i] = false，再返回 phone[i]；

3、release：phone[i] = true。

3、解题代码

class PhoneDirectory {/** Initialize your data structure here@param maxNumbers - The maximum numbers that can be stored in the phone directory. */private boolean[] phone;   private int size;   public PhoneDirectory(int maxNumbers) {this.size = maxNumbers;phone = new boolean[maxNumbers];Arrays.fill(phone, true); // true 表示可以使用}/*** 分配给用户一个未被使用的电话号码，获取失败请返回 -1.*/public int get() {for (int i = 0; i < size; i++) {if (phone[i]) {phone[i] = false;return i;}}return -1;}/*** 检查指定的电话号码是否被使用.*/public boolean check(int number) {return phone[number];}/*** 释放掉一个电话号码，使其能够重新被分配.*/public void release(int number) {phone[number] = true;}
}/*** Your PhoneDirectory object will be instantiated and called as such:* PhoneDirectory obj = new PhoneDirectory(maxNumbers);* int param_1 = obj.get();* boolean param_2 = obj.check(number);* obj.release(number);*/

【LeetCode - 379】电话目录管理系统相关推荐

LeetCode 379. 电话目录管理系统（哈希set）
文章目录 1. 题目 2. 解题 1. 题目设计一个电话目录管理系统,让它支持以下功能: get: 分配给用户一个未被使用的电话号码,获取失败请返回 -1 check: 检查指定的电话号码是否被使用 ...
leetcode刷题目录总结
题目题目技巧相似的题目其他 1. 无序数组中找出目标为target的两个数先定义下一个数,然后找两位的数是否存在高频, 大厂刷题班, 第27节 2.逆序链表两数相加链表.各位加法高频, ...
LeetCode MySQL解题目录
已完成的 LeetCode MySQL 数据库题目.点击查看我的 LeetCode 算法解题目录. 已解决 123/123 - 简单 54 中等 51 困难 18 前置入门学习 MySQL 基本查询. ...
小型电话薄管理系统（Mysql数据库）
学习完Java的基础内容与Mysql相关内容,用一个小型的电话薄管理系统来检验巩固一下所学的知识. 首先分析一下电话薄管理系统,电话薄内存储了用户的姓名,电话号码,地址等信息,向数据 ...
2022百度网盘目录管理系统
由于之前的gopan系统无法使用了,所以,我们团队开发了新的目录管理系统, 支持后台绑定百度网盘. 支持扩容盘. 支持扩容盘视频在线播放支持在线浏览网盘文件支持在线浏览pdf.word.图片等文档 ...
PTA 7-42 《图书目录管理系统》(初级修订版)
请设计一个简单的图书目录管理系统(初级版). 图书目录信息包括: 统一书号(不超过13字符) 书名(不超过30字符) 作者(不超过20字符) 出版社(不超过30字符) 出版日期(包括:年.月.日) 价 ...
文件+树，图书目录管理系统
文件+树,图书目录管理系统 [主要内容] 开发一个图书目录管理系统,作为图书馆系统的子系统.目录管理系统管理的对象是目录,要求是实现以下基本功能: (1)对目录的增删查改功能 (2)对文件中保存的目录 ...
LeetCode 1845. 座位预约管理系统（set）
文章目录 1. 题目 2. 解题 1. 题目请你设计一个管理 n 个座位预约的系统,座位编号从 1 到 n . 请你实现 SeatManager 类: SeatManager(int n) 初始化一 ...
LeetCode刷题目录
每天花一点时间刷算法题,自6.17开始刷LeetCode提上征程,争取每天做一道题--实话说我也知道到能不能够坚持下来, 时间序号原题链接知识点是否掌握 6.17 1 合并两个有序数组归并 ...
百度网盘目录管理系统
体验地址:www.fakun008.top 1.用途: 知识付费课程资源商的课程目录,向客户更直观展示课程内容,同时避免因信息不对称导致的售后问题更迅速搜索网盘资源,百度网盘(尤其是扩容盘)搜索功能 ...

【LeetCode - 379】电话目录管理系统

文章目录

1、题目描述

2、解题思路

3、解题代码

【LeetCode - 379】电话目录管理系统相关推荐

最新文章

热门文章