學渣帶你刷Leetcode252 會議室

2021-10-09 10:44:49 字數 1403 閱讀 8212

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

示例 1:

輸入: [[0,30],[5,10],[15,20]]

輸出: false

示例 2:

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

輸出: true

說得很明白,就是給了一堆兩個「數對」,裡面不能交叉唄,如果交叉時間就不能重合了。

雖然說是簡單題,我看起來一點也笑不起來,怎麼處理?怎麼存的啊?

要不是leetcode給了乙個二維的整型陣列的輸入我是真不知道怎麼存啊。

我給你畫個圖

這個就是三行2列的,所有的都是n行2列的,現在明白了吧

(1)二維陣列快排

還記得簡單的模板不

int cmp_int(const void* _a , const void* _b)  //引數格式固定

二維整型陣列的看這個,強轉-->取位址->看內容

int cmp(const void *a, const void *b)

(2)之後比較兩個位置就好,哪兩個?

詳細解釋關注 b站  【c語言全**】學渣帶你刷leetcode 不走丟 

學渣帶你刷Leetcode0035搜尋插入位置

給定乙個排序陣列和乙個目標值,在陣列中找到目標值,並返回其索引。如果目標值不存在於陣列中,返回它將會被按順序插入的位置。你可以假設陣列中無重複元素。示例 1 輸入 1,3,5,6 5 輸出 2 示例 2 輸入 1,3,5,6 2 輸出 1 示例 3 輸入 1,3,5,6 7 輸出 4 示例 4 輸入...

學渣帶你刷Leetcode0063不同路徑 II

乙個機械人位於乙個 m x n 網格的左上角 起始點在下圖中標記為 start 機械人每次只能向下或者向右移動一步。機械人試圖達到網格的右下角 在下圖中標記為 finish 現在考慮網格中有障礙物。那麼從左上角到右下角將會有多少條不同的路徑?網格中的障礙物和空位置分別用 1 和 0 來表示。說明 m...

學渣帶你刷Leetcode0066加一

給定乙個由整數組成的非空陣列所表示的非負整數,在該數的基礎上加一。最高位數字存放在陣列的首位,陣列中每個元素只儲存單個數字。你可以假設除了整數 0 之外,這個整數不會以零開頭。示例 1 輸入 1,2,3 輸出 1,2,4 解釋 輸入陣列表示數字 123。示例 2 輸入 4,3,2,1 輸出 4,3,...