34. 搜索范圍 給定一個按照升序排列的整數(shù)數(shù)組 nums，和一個目標值 target。找出給定目標值在數(shù)組中的開始位置和結(jié)束位置。 你的算法時間復(fù)雜度必須是 O(log n...
發(fā)簡信
IP屬地：廣東
-
LeetCodeDay59 —— 搜索范圍★★
-
LeetCodeDay58 —— 尋找峰值★★☆
162. 尋找峰值 描述 峰值元素是指其值大于左右相鄰值的元素。 給定一個輸入數(shù)組 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。 數(shù)組可...
-
LeetCodeDay57 —— 數(shù)組中的第K個最大元素★☆
215. 數(shù)組中的第K個最大元素 描述 在未排序的數(shù)組中找到第 k 個最大的元素。請注意，你需要找的是數(shù)組排序后的第 k 個最大的元素，而不是第 k 個不同的元素。 示例 思...
-
LeetCodeDay56 —— 前K個高頻元素★★☆
347. 前K個高頻元素 描述 Top K Frequent Elements 給定一個非空的整數(shù)數(shù)組，返回其中出現(xiàn)頻率前 k 高的元素。 示例 給定數(shù)組 [1,1,1,2,...
-
LeetCodeDay55 —— 分類顏色★★★
75. 分類顏色 描述 給定一個包含紅色、白色和藍色，一共 n 個元素的數(shù)組，原地對它們進行排序，使得相同顏色的元素相鄰，并按照紅色、白色、藍色順序排列。 此題中，我們使用整...
-
LeetCodeDay54 —— 單詞搜索★★
79. 單詞搜索 Word Search 描述 Given a 2D board and a word, find if the word exists in the gri...
-
LeetCodeDay53 —— 子集★★
78. 子集 Subsets 描述 Given a set of distinct integers, nums, return all possible subsets (...
-
LeetCodeDay52 —— 全排列★★★
46. 全排列 Permutations 描述 Given a collection of distinct integers, return all possible pe...
-
LeetCodeDay51 —— 括號生成★★☆
22. 括號生成 描述 給出 n 代表生成括號的對數(shù)，請你寫出一個函數(shù)，使其能夠生成所有可能的并且有效的括號組合。 示例 思路 暴力法，利用回溯列出全排列，然后篩選其中符合條...
-
LeetCodeDay50 —— 電話號碼的字母組合★★
17. 電話號碼的字母組合 描述 給定一個僅包含數(shù)字 2-9 的字符串，返回所有它能表示的字母組合。 給出數(shù)字到字母的映射如下（與電話按鍵相同）。注意 1 不對應(yīng)任何字母。 ...
-
LeetCodeDay49 —— 島嶼的個數(shù)★★☆
200. 島嶼的個數(shù) 描述 給定一個由 '1'（陸地）和 '0'（水）組成的的二維網(wǎng)格，計算島嶼的數(shù)量。一個島被水包圍，并且它是通過水平方向或垂直方向上相鄰的陸地連接而成的。...
-
LeetCodeDay48 —— 二叉搜索樹中第K小的元素★☆
230. 二叉搜索樹中第K小的元素 描述 給定一個二叉搜索樹，編寫一個函數(shù)kthSmallest來查找其中第 k 個最小的元素。 說明 你可以假設(shè) k 總是有效的，1 ≤ k...
-
LeetCodeDay47 —— 填充同一層的兄弟節(jié)點★★☆
116. 填充同一層的兄弟節(jié)點 描述 給定一個二叉樹，填充它的每個 next 指針，讓這個指針指向其下一個右側(cè)節(jié)點。如果找不到下一個右側(cè)節(jié)點，則將 next 指針設(shè)置為 NU...
-
LeetCodeDay46 —— 從前序與中序遍歷序列構(gòu)造二叉樹★★
105. 從前序與中序遍歷序列構(gòu)造二叉樹 描述 根據(jù)一棵樹的前序遍歷與中序遍歷構(gòu)造二叉樹。 注意：你可以假設(shè)樹中沒有重復(fù)的元素。 示例 思路 前序遍歷中的第一個元素為根節(jié)點，...
-
LeetCodeDay45 —— 二叉樹的鋸齒形層次遍歷★☆
103. 二叉樹的鋸齒形層次遍歷 給定一個二叉樹，返回其節(jié)點值的鋸齒形層次遍歷。（即先從左往右，再從右往左進行下一層遍歷，以此類推，層與層之間交替進行）。 示例 思路 利用隊...
-
LeetCodeDay44 —— 二叉樹的中序遍歷★☆
94. 二叉樹的中序遍歷 描述 給定一個二叉樹，返回它的中序遍歷。 示例 思路 遞歸解法，較為簡單，左子樹 -> 根 -> 右子樹 非遞歸解法，利用棧，讓代碼跟著思路走(參考...
-
LeetCodeDay43 —— 相交鏈表★☆
160. 相交鏈表 描述 編寫一個程序，找到兩個單鏈表相交的起始節(jié)點。 示例 思路 計算出兩鏈表的長度差，然后讓長的鏈表先走diff步，兩個鏈表一起走，若能相遇則為相交的起始...
-
LeetCodeDay42 —— 奇偶鏈表★★
328. 奇偶鏈表(Odd Even Linked List) 簡述 給定一個單鏈表，把所有的奇數(shù)節(jié)點和偶數(shù)節(jié)點分別排在一起。請注意，這里的奇數(shù)節(jié)點和偶數(shù)節(jié)點指的是節(jié)點編號的...
-
LeetCodeDay41 —— 兩數(shù)相加★☆
2. 兩數(shù)相加 描述 給定兩個非空鏈表來表示兩個非負整數(shù)。位數(shù)按照逆序方式存儲，它們的每個節(jié)點只存儲單個數(shù)字。將兩數(shù)相加返回一個新的鏈表。 你可以假設(shè)除了數(shù)字 0 之外，這兩...
-
LeetCodeDay40 —— 遞增的三元子序列★★☆
334. 遞增的三元子序列 描述 給定一個未排序的數(shù)組，請判斷這個數(shù)組中是否存在長度為3的遞增的子序列。 示例 思路 找出中間的數(shù)，如果一個數(shù)左邊存在比它大的，右邊存在比它小...