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