leetcode252. 會議室

給定一個會議時間安排的數組,每個會議時間都會包括開始和結束的時間 [[s1,e1],[s2,e2],...] (si < ei),請你判斷一個人是否能夠參加這里面的全部會議。

示例 1:

輸入: [[0,30],[5,10],[15,20]]
輸出: false
示例 2:

輸入: [[7,10],[2,4]]
輸出: true

思路:按照開始時間排序,判斷每個會議是否有重疊時間即可。

class Solution {public boolean canAttendMeetings(int[][] intervals) {if(intervals == null || intervals.length==0)return true;Arrays.sort(intervals, new Comparator<int[]>() {@Overridepublic int compare(int[] o1, int[] o2) {return o1[0] - o2[0];}});for(int i=0;i+1<intervals.length;i++){if(intervals[i][1]>intervals[i+1][0])return false;}return true;}
}

?

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/news/444479.shtml
繁體地址,請注明出處:http://hk.pswp.cn/news/444479.shtml
英文地址,請注明出處:http://en.pswp.cn/news/444479.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

(十八)深入淺出TCPIP之epoll的一些思考

Epoll基本介紹在linux的網絡編程中&#xff0c;很長的時間都在使用select來做事件觸發。在linux新的內核中&#xff0c;有了一種替換它的機制&#xff0c;就是epoll。相比于 select&#xff0c;epoll最大的好處在于它不會隨著監聽fd數目的增長而降低效率。因為在內核中的select…

leetcode292. Nim 游戲

你和你的朋友&#xff0c;兩個人一起玩 Nim 游戲&#xff1a;桌子上有一堆石頭&#xff0c;每次你們輪流拿掉 1 - 3 塊石頭。 拿掉最后一塊石頭的人就是獲勝者。你作為先手。 你們是聰明人&#xff0c;每一步都是最優解。 編寫一個函數&#xff0c;來判斷你是否可以在給定石頭…

C++:16---強制類型轉換和類型轉換

舊式的強制類型轉換 在早期C/C++中,顯式地進行強制類型的轉換有以下兩種形式:type (expr) ; //函數形式的強制類型轉換(type) expr; //C語言風格的強制類型轉換比如: char c = 12; int b = (int)c; float f = float(b); C++的新式強制類型轉換…

Nginx不停機優雅升級

最近線上運行的游戲越來越多,云服務商也給我推送提示系統升級,漏洞補丁升級,也有nginx更新的。 有一些比較關鍵性的系統補丁需要立即更新處理,有一些可以換一換不用升級,但此nginx升級的需求比較迫切,但更新可能需要重啟nginx。 這將會影響到我們這樣的一個登錄業務邏輯…

leetcode186. 翻轉字符串里的單詞 II

給定一個字符串&#xff0c;逐個翻轉字符串中的每個單詞。 示例&#xff1a; 輸入: ["t","h","e"," ","s","k","y"," ","i","s"," ","b","l…

Nginx大規模并發原理

Nginx在主流硬件上的并發數為十萬,網絡處理方面的領先地位,歸功于突破性的事件驅動架構。 Nginx在每顆內核上創建一個工作進程,有效利用硬件資源。 在單個工作進程中交替處理多個連接,應對突如其來的網絡流量。 Nginx資源管理 Nginx使用狀態機管理流量。 非阻塞事件…

使用 CXF 做 webservice 簡單例子

轉&#xff1a;http://www.cnblogs.com/frankliiu-java/articles/1641949.html Apache CXF 是一個開放源代碼框架&#xff0c;提供了用于方便地構建和開發 Web 服務的可靠基礎架構。它允許創建高性能和可擴展的服務&#xff0c;您可以將這樣的服務部署在 Tomcat 和基于 Spring …

老司機整理對Nginx性能優化

Nginx性能優化應遵循一個原則:一次只調整一項,調整不理想,將修改還原。 Linux參數 Nginx很多功能直接使用操作系統實現,操作系統決定nginx上限。 現代linux內核(2.6+)涵蓋了大多應用場景,查看linux內核日志,找出參數過低的提示消息,根據建議調整。 連接隊列 若傳入…

leetcode189. 旋轉數組

給定一個數組&#xff0c;將數組中的元素向右移動 k 個位置&#xff0c;其中 k 是非負數。 示例 1: 輸入: [1,2,3,4,5,6,7] 和 k 3 輸出: [5,6,7,1,2,3,4] 解釋: 向右旋轉 1 步: [7,1,2,3,4,5,6] 向右旋轉 2 步: [6,7,1,2,3,4,5] 向右旋轉 3 步: [5,6,7,1,2,3,4] 示例 2: 輸…

Nginx 配置UDP負載均衡

Nginx 1.9.13開始支持UDP負載勻衡&#xff0c;現代應用通常使用多種協議&#xff0c;很多核心Internet協議都早于HTTP&#xff0c;支持UDP勢在必行。 UDP常用于非事務性的輕量級協議&#xff0c;如&#xff1a;DNS、syslog、RADIUS。 這些協議對可靠性沒有嚴格要求&#xff0…

leetcode191. 位1的個數

編寫一個函數&#xff0c;輸入是一個無符號整數&#xff0c;返回其二進制表達式中數字位數為 ‘1’ 的個數&#xff08;也被稱為漢明重量&#xff09;。 示例 1&#xff1a; 輸入&#xff1a;00000000000000000000000000001011 輸出&#xff1a;3 解釋&#xff1a;輸入的二進制…

Nginx location執行順序和匹配規則

nginx location執行順序和匹配原則根據location的特點分為普通和正則兩種,執行順序和匹配規則的差異也在于此。 執行順序 nginx會優先執行普通location,不管普通location是否匹配,都會再次轉向執行正則location,一旦第一個正則location被滿足,則停止向后執行。 匹配原則…

Nginx 配置TCP負載均衡

Nginx從1.9.0版本開始,新增加了一個stream模塊,用來實現四層協議的轉發、代理或者負載均衡等鑒于Nginx在負載均衡和web service上的成功,和Nginx良好的框架,stream模塊前景一片光明。 Nginx的stream模塊默認不會自帶安裝,需要編譯安裝的時候手動添加上這個模塊,不過我的系…

leetcode162. 尋找峰值 變種二分見過嗎

峰值元素是指其值大于左右相鄰值的元素。 給定一個輸入數組 nums&#xff0c;其中 nums[i] ≠ nums[i1]&#xff0c;找到峰值元素并返回其索引。 數組可能包含多個峰值&#xff0c;在這種情況下&#xff0c;返回任何一個峰值所在位置即可。 你可以假設 nums[-1] nums[n] -…

(十九)TCPIP面試寶典-進入大廠必備總結(上)

TCP 作為傳輸層的協議,是一個IT工程師素養的體現,也是面試中經常被問到的知識點。在此,我將 TCP 核心的一些問題梳理了一下,希望能幫到各位。 實際上這篇文章相當于是復習之前的網絡基礎部分。只不過這篇文章的提問方式更靈活,也是讓讀者們懂得變通,更熟悉TCP。 TCP 和 U…

leetcode348. 判定井字棋勝負 好麻煩的代碼

請在 n n 的棋盤上&#xff0c;實現一個判定井字棋&#xff08;Tic-Tac-Toe&#xff09;勝負的神器&#xff0c;判斷每一次玩家落子后&#xff0c;是否有勝出的玩家。 在這個井字棋游戲中&#xff0c;會有 2 名玩家&#xff0c;他們將輪流在棋盤上放置自己的棋子。 在實現這…

C++:17---sizeof運算符

功能:以字節位單位,返回一個表達式或一個數據類型所占的字節數返回值類型:是size_t類型sizeof有無括號:sizeof不加括號,后面不可以直接跟數據類型sizeof加括號,后面既可以跟表達式也可以跟數據類型注意事項對引用類型執行sizeof運算得到被引用對象所占空間的大小對指針執…

leetcode345. 反轉字符串中的元音字母

編寫一個函數&#xff0c;以字符串作為輸入&#xff0c;反轉該字符串中的元音字母。 示例 1: 輸入: "hello" 輸出: "holle" 示例 2: 輸入: "leetcode" 輸出: "leotcede" 說明: 元音字母不包含字母"y"。 思路&#xff1a…

Redis:10---List對象

一、列表對象概述列表類型是用來存儲多個有序的字符串&#xff0c;一個列表最多可以存儲多個元素。列表是一種比較靈活的數據結構&#xff0c;它可以充當棧和隊列的角色&#xff0c;在實際開發上有很多應用場景特點&#xff1a;一個列表可以存儲多個字符串&#xff0c;相同元素…

Redis:09---Hash對象

一、哈希對象簡介幾乎所有的編程語言都提供了哈希&#xff08;hash&#xff09;類型&#xff0c;它們的叫法可能是哈希、字典、關聯數組哈希又稱散列在Redis中&#xff0c;哈希類型是指鍵值本身又是一個鍵值對結構&#xff0c;形如value{{field1&#xff0c;value1}&#xff0c…