請編寫一個函數(shù)，使其可以刪除某個鏈表中給定的（非末尾）節(jié)點，你將只被給定要求被刪除的節(jié)點?，F(xiàn)有一個鏈表 -- head = [4,5,1,9]，它可以表示為:示例 1:輸入:...
發(fā)簡信
IP屬地：北京
-
237. 刪除鏈表中的節(jié)點(easy)
-
236. 二叉樹的最近公共祖先(medium)
給定一個二叉樹, 找到該樹中兩個指定節(jié)點的最近公共祖先。百度百科中最近公共祖先的定義為：“對于有根樹 T 的兩個結(jié)點 p、q，最近公共祖先表示為一個結(jié)點 x，滿足 x 是 p...
-
235. 二叉搜索樹的最近公共祖先(easy)
給定一個二叉搜索樹, 找到該樹中兩個指定節(jié)點的最近公共祖先。百度百科中最近公共祖先的定義為：“對于有根樹 T 的兩個結(jié)點 p、q，最近公共祖先表示為一個結(jié)點 x，滿足 x 是...
-
231. 2的冪(easy)
給定一個整數(shù)，編寫一個函數(shù)來判斷它是否是 2 的冪次方。示例 1:輸入: 1輸出: true解釋: 20 = 1示例 2:輸入: 16輸出: true解釋: 24 = 16示...
-
230. 二叉搜索樹中第K小的元素(medium)
給定一個二叉搜索樹，編寫一個函數(shù) kthSmallest 來查找其中第 k 個最小的元素。說明：你可以假設(shè) k 總是有效的，1 ≤ k ≤ 二叉搜索樹元素個數(shù)。示例 1:輸入...
-
217. 存在重復(fù)元素(easy)
給定一個整數(shù)數(shù)組，判斷是否存在重復(fù)元素。如果任何值在數(shù)組中出現(xiàn)至少兩次，函數(shù)返回 true。如果數(shù)組中每個元素都不相同，則返回 false。示例 1:輸入: [1,2,3,1...
-
215. 數(shù)組中的第K個最大元素(medium)
在未排序的數(shù)組中找到第 k 個最大的元素。請注意，你需要找的是數(shù)組排序后的第 k 個最大的元素，而不是第 k 個不同的元素。示例 1:輸入: [3,2,1,5,6,4] 和 ...
-
206. 反轉(zhuǎn)鏈表(easy)
反轉(zhuǎn)一個單鏈表。示例:輸入: 1->2->3->4->5->NULL輸出: 5->4->3->2->1->NULL show the code: 此題屬于經(jīng)典題，之前做過很多...
-
169. 求眾數(shù)(easy)
給定一個大小為 n 的數(shù)組，找到其中的眾數(shù)。眾數(shù)是指在數(shù)組中出現(xiàn)次數(shù)大于 的元素。你可以假設(shè)數(shù)組是非空的，并且給定的數(shù)組總是存在眾數(shù)。示例 1:輸入: [3,2,3]輸出:...
-
160. 相交鏈表(easy)
編寫一個程序，找到兩個單鏈表相交的起始節(jié)點。如下面的兩個鏈表：image.png在節(jié)點 c1 開始相交。示例 1：image.png輸入：intersectVal = 8, ...
-
155. 最小棧(easy)
設(shè)計一個支持 push，pop，top 操作，并能在常數(shù)時間內(nèi)檢索到最小元素的棧。push(x) -- 將元素 x 推入棧中。pop() -- 刪除棧頂?shù)脑?。top() -...
-
148. 排序鏈表(medium)
在 O(n log n) 時間復(fù)雜度和常數(shù)級空間復(fù)雜度下，對鏈表進行排序。示例 1:輸入: 4->2->1->3輸出: 1->2->3->4示例 2:輸入: -1->5->3...
-
142. 環(huán)形鏈表 II(medium)
給定一個鏈表，返回鏈表開始入環(huán)的第一個節(jié)點。 如果鏈表無環(huán)，則返回 null。為了表示給定鏈表中的環(huán)，我們使用整數(shù) pos 來表示鏈表尾連接到鏈表中的位置（索引從 0 開始）...
-
141. 環(huán)形鏈表(easy)給定一個鏈表，判斷鏈表中是否有環(huán)。為了表示給定鏈表中的環(huán)，我們使用整數(shù) pos 來表示鏈表尾連接到鏈表中的位置（索引從 0 開始）。 如果 pos 是 -1，則在該鏈表中沒有...
-
136. 只出現(xiàn)一次的數(shù)字(easy)
給定一個非空整數(shù)數(shù)組，除了某個元素只出現(xiàn)一次以外，其余每個元素均出現(xiàn)兩次。找出那個只出現(xiàn)了一次的元素。說明：你的算法應(yīng)該具有線性時間復(fù)雜度。 你可以不使用額外空間來實現(xiàn)嗎？示...
-
122. 買賣股票的最佳時機 II(easy)
給定一個數(shù)組，它的第 i 個元素是一支給定股票第 i 天的價格。設(shè)計一個算法來計算你所能獲取的最大利潤。你可以盡可能地完成更多的交易（多次買賣一支股票）。注意：你不能同時參與...
-
121. 買賣股票的最佳時機(easy)
給定一個數(shù)組，它的第 i 個元素是一支給定股票第 i 天的價格。 如果你最多只允許完成一筆交易（即買入和賣出一支股票），設(shè)計一個算法來計算你所能獲取的最大利潤。注意你不能在買...
-
104. 二叉樹的最大深度(easy)
給定一個二叉樹，找出其最大深度。二叉樹的深度為根節(jié)點到最遠葉子節(jié)點的最長路徑上的節(jié)點數(shù)。說明: 葉子節(jié)點是指沒有子節(jié)點的節(jié)點。示例：給定二叉樹 [3,9,20,null,nu...
-
89. 格雷編碼(medium)格雷編碼是一個二進制數(shù)字系統(tǒng)，在該系統(tǒng)中，兩個連續(xù)的數(shù)值僅有一個位數(shù)的差異。給定一個代表編碼總位數(shù)的非負(fù)整數(shù) n，打印其格雷編碼序列。格雷編碼序列必須以 0 開頭。示例 1:...
-
78. 子集(medium)
給定一組不含重復(fù)元素的整數(shù)數(shù)組 nums，返回該數(shù)組所有可能的子集（冪集）。說明：解集不能包含重復(fù)的子集。示例:輸入: nums = [1,2,3]輸出:[[3],[1],[...