一握联、題目 給定一個(gè)二叉樹的根節(jié)點(diǎn) root 桦沉,和一個(gè)整數(shù) targetSum ,求該二叉樹里節(jié)點(diǎn)值之和等于 targetSum 的 路徑 的數(shù)目金闽。 路徑 不需要從根節(jié)點(diǎn)開始永部,...
一、題目 給定一個(gè)含有 n 個(gè)正整數(shù)的數(shù)組和一個(gè)正整數(shù) target 懦砂。 找出該數(shù)組中滿足其和 ≥ target 的長度最小的 連續(xù)子數(shù)組 [numsl, numsl+1, ...
一蜒犯、題目 給你一個(gè)由 '1'(陸地)和 '0'(水)組成的的二維網(wǎng)格,請(qǐng)你計(jì)算網(wǎng)格中島嶼的數(shù)量荞膘。島嶼總是被水包圍罚随,并且每座島嶼只能由水平方向和/或豎直方向上相鄰的陸地連接形成...
昨天晚上羽资,內(nèi)甥(老婆的姐姐的兒子)給我打電話淘菩,我還蠻吃驚的,因?yàn)樗綍r(shí)也并非經(jīng)常聯(lián)系我屠升。視頻撥通后潮改,才知道這個(gè)小家伙兒明天就要參加中考了,看著鏡頭對(duì)面那張忐忑且青春的小臉蛋兒...
一腹暖、題目 在給定的 m x n 網(wǎng)格 grid 中汇在,每個(gè)單元格可以有以下三個(gè)值之一: 值 0 代表空單元格;值 1 代表新鮮橘子脏答;值 2代表腐爛的橘子糕殉。 每分鐘,腐爛的橘子 ...
一殖告、題目 給定一個(gè)只包括 '('阿蝶,')','{'黄绩,'}'羡洁,'[',']' 的字符串 s 宝与,判斷字符串是否有效焚廊。有效字符串需滿足: 左括號(hào)必須用相同類型的右括號(hào)閉合冶匹。左括號(hào)必須...
一、題目 給定一個(gè)二叉搜索樹的根節(jié)點(diǎn) root 咆瘟,和一個(gè)整數(shù) k 嚼隘,請(qǐng)你設(shè)計(jì)一個(gè)算法查找其中第 k 個(gè)最小元素(從 1 開始計(jì)數(shù))。 二袒餐、示例 2.1> 示例 1: 【輸入】...
一飞蛹、題目 給定一個(gè)二叉樹的 根節(jié)點(diǎn) root,想象自己站在它的右側(cè)灸眼,按照從頂部到底部的順序卧檐,返回從右側(cè)所能看到的節(jié)點(diǎn)值。 二焰宣、示例 2.1> 示例 1: 【輸入】 [1,2,...
一霉囚、題目 給你二叉樹的根結(jié)點(diǎn) root ,請(qǐng)你將它展開為一個(gè)單鏈表: 展開后的單鏈表應(yīng)該同樣使用 TreeNode 匕积,其中 right 子指針指向鏈表中下一個(gè)結(jié)點(diǎn)盈罐,而左子指針...
一、題目 給你一個(gè)二叉樹的根節(jié)點(diǎn) root 闪唆,判斷其是否是一個(gè)有效的二叉搜索樹盅粪。有效 二叉搜索樹定義如下: 節(jié)點(diǎn)的左子樹只包含 小于 當(dāng)前節(jié)點(diǎn)的數(shù)。節(jié)點(diǎn)的右子樹只包含 大于 ...
一悄蕾、題目 給你一個(gè)整數(shù)數(shù)組 nums 票顾,其中元素已經(jīng)按 升序 排列,請(qǐng)你將其轉(zhuǎn)換為一棵 高度平衡 二叉搜索樹帆调。 高度平衡 二叉樹是一棵滿足「每個(gè)節(jié)點(diǎn)的左右兩個(gè)子樹的高度差的絕...
一奠骄、題目 給你一棵二叉樹的根節(jié)點(diǎn),返回該樹的 直徑 番刊。 二叉樹的 直徑 是指樹中任意兩個(gè)節(jié)點(diǎn)之間最長路徑的 長度 戚揭。這條路徑可能經(jīng)過也可能不經(jīng)過根節(jié)點(diǎn) root 。 兩節(jié)點(diǎn)之...
一撵枢、題目 請(qǐng)你設(shè)計(jì)并實(shí)現(xiàn)一個(gè)滿足 LRU (最近最少使用) 緩存 約束的數(shù)據(jù)結(jié)構(gòu)民晒。 實(shí)現(xiàn) LRUCache 類: LRUCache(int capacity) 以 正整數(shù) ...
一、題目 給你一個(gè)長度為 n 的鏈表锄禽,每個(gè)節(jié)點(diǎn)包含一個(gè)額外增加的隨機(jī)指針 random 潜必,該指針可以指向鏈表中的任何節(jié)點(diǎn)或空節(jié)點(diǎn)。 構(gòu)造這個(gè)鏈表的 深拷貝沃但。 深拷貝應(yīng)該正好由...
一磁滚、題目 給你一個(gè)鏈表,兩兩交換其中相鄰的節(jié)點(diǎn),并返回交換后鏈表的頭節(jié)點(diǎn)垂攘。你必須在不修改節(jié)點(diǎn)內(nèi)部的值的情況下完成本題(即维雇,只能進(jìn)行節(jié)點(diǎn)交換)。 二晒他、示例 2.1> 示例 1:...