一、題目 給定一個(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 ,和一個(gè)整數(shù) k ,請(qǐng)你設(shè)計(jì)一個(gè)算法查找其中第 k 個(gè)最小元素(從 1 開始計(jì)數(shù))。 二、示例 2.1> 示例 1: 【輸入】...
一、題目 給定一個(gè)含有 n 個(gè)正整數(shù)的數(shù)組和一個(gè)正整數(shù) target 。 找出該數(shù)組中滿足其和 ≥ target 的長(zhǎng)度最小的 連續(xù)子數(shù)組 [numsl, numsl+1, ...
一、題目 給你一個(gè)由 '1'(陸地)和 '0'(水)組成的的二維網(wǎng)格,請(qǐng)你計(jì)算網(wǎng)格中島嶼的數(shù)量。島嶼總是被水包圍,并且每座島嶼只能由水平方向和/或豎直方向上相鄰的陸地連接形成...
一、題目 在給定的 m x n 網(wǎng)格 grid 中,每個(gè)單元格可以有以下三個(gè)值之一: 值 0 代表空單元格;值 1 代表新鮮橘子;值 2代表腐爛的橘子。 每分鐘,腐爛的橘子 ...
昨天晚上,內(nèi)甥(老婆的姐姐的兒子)給我打電話,我還蠻吃驚的,因?yàn)樗綍r(shí)也并非經(jīng)常聯(lián)系我。視頻撥通后,才知道這個(gè)小家伙兒明天就要參加中考了,看著鏡頭對(duì)面那張忐忑且青春的小臉蛋兒...
一、題目 給定一個(gè)只包括 '(',')','{','}','[',']' 的字符串 s ,判斷字符串是否有效。有效字符串需滿足: 左括號(hào)必須用相同類型的右括號(hào)閉合。左括號(hào)必須...
一、題目 請(qǐng)你設(shè)計(jì)并實(shí)現(xiàn)一個(gè)滿足 LRU (最近最少使用) 緩存 約束的數(shù)據(jù)結(jié)構(gòu)。 實(shí)現(xiàn) LRUCache 類: LRUCache(int capacity) 以 正整數(shù) ...
一、題目 給你一個(gè)鏈表,刪除鏈表的倒數(shù)第 n 個(gè)結(jié)點(diǎn),并且返回鏈表的頭結(jié)點(diǎn)。 二、示例 2.1> 示例 1: 【輸入】head = [1,2,3,4,5], n = 2【輸出...