leetcode演算法題 會議室

2021-10-08 18:36:48 字數 721 閱讀 7980

題目描述:

給定乙個會議時間安排的陣列,每個會議時間都會包括開始和結束的時間 [[ s1 , e1 ] ,[ s2 , e2 ],…] (si < ei) ,為避免會議衝突,同時要考慮充分利用會議室資源,請你計算至少需要多少間會議室,才能滿足這些會議安排。

示例 1:

輸入:[[

0,30]

,[5,

10],[

15,20]

]輸出:

2

示例 2:

輸入:[[

7,10]

,[2,

4]]輸出:

1

題目解析

使用貪心演算法,按開始時間排序,將第乙個會議結束時間加入小頂堆,若後乙個會議時間晚於此堆頂時間,則將堆頂彈出。

bool

mysort

(vector<

int>

&a,vector<

int>

&b)int

minmeetingrooms

(vectorint>> intervals)

q.push

(intervals[i][1

]);//將第i個會議的結束時間加入佇列

}return q.

size()

;//返回佇列的大小

}

會議室預定系統

最近完成的小系統,會議室預定系統。可預覽 技術分析 1,準備乙個表,儲存會議室,可以新增,編輯,啟用或禁用 為控制某一會議室是否顯示給使用者在預定時是否可見 刪除功能,可有可無,如果實現,當刪除時,需要寫觸發器,把此預定過此會議室的記錄一同刪除。2,準備兩個表,儲存時間記錄 id,timename ...

會議室預定設計

一 目標 會議室預定 二 流程 使用者註冊 使用者登陸 選時間 會議室預定 會議室退訂 三 結構 使用者表 會議室表 會議室記錄表 四 具體流程 前端 1 製作 日期框 2 js動作繫結,用ajax方式提交資料和獲取資料 3 點選動作,重新整理動作,提交動作,刪除動作。後端 get方式 目的 獲取資...

演算法題 安排會議室 貪心演算法的應用

題目描述 題目描述 在大公司裡,會議是很多的,開會得有場子,要場子你得先在電子流裡預訂。如果你是專案組新來的小弟,那麼恭喜你,每天搶訂會議室的任務就光榮的分給你了。老大要求你盡可能多的訂會議室,但是這些會議室之間不能有時間衝突。input input檔案中可以包括多個測試案例。t t 20 輸入檔案...