一、題目 給定一個二叉樹的根節(jié)點 root ,和一個整數(shù) targetSum ,求該二叉樹里節(jié)點值之和等于 targetSum 的 路徑 的數(shù)目。 路徑 不需要從根節(jié)點開始,...
一、題目 給定一個含有 n 個正整數(shù)的數(shù)組和一個正整數(shù) target 。 找出該數(shù)組中滿足其和 ≥ target 的長度最小的 連續(xù)子數(shù)組 [numsl, numsl+1, ...
一、題目 給你一個由 '1'(陸地)和 '0'(水)組成的的二維網(wǎng)格,請你計算網(wǎng)格中島嶼的數(shù)量。島嶼總是被水包圍,并且每座島嶼只能由水平方向和/或豎直方向上相鄰的陸地連接形成...
昨天晚上,內(nèi)甥(老婆的姐姐的兒子)給我打電話,我還蠻吃驚的,因為他平時也并非經(jīng)常聯(lián)系我。視頻撥通后,才知道這個小家伙兒明天就要參加中考了,看著鏡頭對面那張忐忑且青春的小臉蛋兒...
一、題目 在給定的 m x n 網(wǎng)格 grid 中,每個單元格可以有以下三個值之一: 值 0 代表空單元格;值 1 代表新鮮橘子;值 2代表腐爛的橘子。 每分鐘,腐爛的橘子 ...
一、題目 給定一個只包括 '(',')','{','}','[',']' 的字符串 s ,判斷字符串是否有效。有效字符串需滿足: 左括號必須用相同類型的右括號閉合。左括號必須...
一、題目 給定一個二叉搜索樹的根節(jié)點 root ,和一個整數(shù) k ,請你設(shè)計一個算法查找其中第 k 個最小元素(從 1 開始計數(shù))。 二、示例 2.1> 示例 1: 【輸入】...
一、題目 給定一個二叉樹的 根節(jié)點 root,想象自己站在它的右側(cè),按照從頂部到底部的順序,返回從右側(cè)所能看到的節(jié)點值。 二、示例 2.1> 示例 1: 【輸入】 [1,2,...
一、題目 給你二叉樹的根結(jié)點 root ,請你將它展開為一個單鏈表: 展開后的單鏈表應(yīng)該同樣使用 TreeNode ,其中 right 子指針指向鏈表中下一個結(jié)點,而左子指針...
一、題目 給你一個二叉樹的根節(jié)點 root ,判斷其是否是一個有效的二叉搜索樹。有效 二叉搜索樹定義如下: 節(jié)點的左子樹只包含 小于 當(dāng)前節(jié)點的數(shù)。節(jié)點的右子樹只包含 大于 ...
一、題目 給你一個整數(shù)數(shù)組 nums ,其中元素已經(jīng)按 升序 排列,請你將其轉(zhuǎn)換為一棵 高度平衡 二叉搜索樹。 高度平衡 二叉樹是一棵滿足「每個節(jié)點的左右兩個子樹的高度差的絕...
一、題目 給你一棵二叉樹的根節(jié)點,返回該樹的 直徑 。 二叉樹的 直徑 是指樹中任意兩個節(jié)點之間最長路徑的 長度 。這條路徑可能經(jīng)過也可能不經(jīng)過根節(jié)點 root 。 兩節(jié)點之...
一、題目 請你設(shè)計并實現(xiàn)一個滿足 LRU (最近最少使用) 緩存 約束的數(shù)據(jù)結(jié)構(gòu)。 實現(xiàn) LRUCache 類: LRUCache(int capacity) 以 正整數(shù) ...
一、題目 給你一個長度為 n 的鏈表,每個節(jié)點包含一個額外增加的隨機指針 random ,該指針可以指向鏈表中的任何節(jié)點或空節(jié)點。 構(gòu)造這個鏈表的 深拷貝。 深拷貝應(yīng)該正好由...
一、題目 給你一個鏈表,兩兩交換其中相鄰的節(jié)點,并返回交換后鏈表的頭節(jié)點。你必須在不修改節(jié)點內(nèi)部的值的情況下完成本題(即,只能進行節(jié)點交換)。 二、示例 2.1> 示例 1:...