題目描述 給定一個整數(shù)數(shù)組 nums 墨微,找出一個序列中乘積最大的連續(xù)子序列(該序列至少包含一個數(shù))张症。 示例 1: 輸入: [2,3,-2,4]輸出: 6解釋: 子數(shù)組 [2,...
題目描述 給定一個整數(shù)數(shù)組 nums 墨微,找出一個序列中乘積最大的連續(xù)子序列(該序列至少包含一個數(shù))张症。 示例 1: 輸入: [2,3,-2,4]輸出: 6解釋: 子數(shù)組 [2,...
題目描述 給定一個整數(shù)數(shù)組 A,返回 A 中最長等差子序列的長度蔫骂。 回想一下,A 的子序列是列表 A[i_1], A[i_2], ..., A[i_k] 其中 0 <= i_...
題目描述 給定一個字符串s,找到其中最長的回文子序列粒褒。可以假設s的最大長度為1000耿焊。 示例 1: 輸入:"bbbab"輸出:4解釋: 一個可能的最長回文子序列為 "bbbb...
題目描述 給定一個二叉樹揪惦,判斷它是否是高度平衡的二叉樹。 本題中罗侯,一棵高度平衡二叉樹定義為: 一個二叉樹每個節(jié)點 的左右兩個子樹的高度差的絕對值不超過1器腋。 普通解法 二叉樹為...
題目描述 在二叉樹中,根節(jié)點位于深度 0 處钩杰,每個深度為 k 的節(jié)點的子節(jié)點位于深度 k+1 處纫塌。 如果二叉樹的兩個節(jié)點深度相同,但父節(jié)點不同讲弄,則它們是一對堂兄弟節(jié)點措左。 我們...
題目描述 在給定的網(wǎng)格中,每個單元格可以有以下三個值之一: 值 0 代表空單元格避除; 值 1 代表新鮮橘子怎披; 值 2 代表腐爛的橘子。 每分鐘瓶摆,任何與腐爛的橘子(在 4 個正方...
題目描述 給定一個二叉樹凉逛,找到最長的路徑,這個路徑中的每個節(jié)點具有相同值群井。 這條路徑可以經過也可以不經過根節(jié)點状飞。 注意:兩個節(jié)點之間的路徑長度由它們之間的邊數(shù)表示。 遞歸 最...
題目描述 給定一個二叉搜索樹的根結點 root, 返回樹中任意兩節(jié)點的差的最小值书斜。 解法 二叉搜索樹屬于有序樹結構诬辈,一個可以利用的特點就是中序遍歷可以得到有序數(shù)組,得到有序數(shù)...
題目描述 給定二叉搜索樹的根結點 root菩佑,返回 L 和 R(含)之間的所有結點的值的和自晰。 二叉搜索樹保證具有唯一的值。 示例 1: 輸入:root = [10,5,15,3...
題目描述 給定一個整數(shù)數(shù)組和一個整數(shù) k稍坯,判斷數(shù)組中是否存在兩個不同的索引 i 和 j酬荞,使得 nums [i] = nums [j]搓劫,并且 i 和 j 的差的絕對值最大為 k...
題目描述 給定一個整數(shù)數(shù)組,你需要尋找一個連續(xù)的子數(shù)組混巧,如果對這個子數(shù)組進行升序排序枪向,那么整個數(shù)組都會變?yōu)樯蚺判颉?你找到的子數(shù)組應是最短的,請輸出它的長度咧党。 示例 1: ...
題目描述 反轉一個單鏈表秘蛔。 示例 1: 輸入: 1->2->3->4->5->NULL 輸出: 5->4->3->2->1->NULL 迭代解法 遍歷鏈表,以 cur 表示當...
題目描述 在無限的整數(shù)序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...中找到第 n 個數(shù)字傍衡。 示例 1: 輸入:3 輸出:3 示例 2: 輸...
題目描述 愛麗絲和鮑勃一起玩游戲深员,他們輪流行動。愛麗絲先手開局蛙埂。 最初倦畅,黑板上有一個數(shù)字 N 。在每個玩家的回合绣的,玩家需要執(zhí)行以下操作: 選出任一 x叠赐,滿足 0 < x < ...
題目描述 編寫一個程序,找出第 n 個丑數(shù)屡江。 丑數(shù)就是只包含質因數(shù) 2, 3, 5 的正整數(shù)芭概。 示例 1: 輸入: n = 10 輸出: 12 解釋: 1, 2, 3, 4,...
題目描述 給定一個無序的整數(shù)數(shù)組,找到其中最長上升子序列的長度惩嘉。 示例 1: 輸入: [10,9,2,5,3,7,101,18] 輸出: 4 解釋: 最長的上升子序列是 [2...
題目描述 亞歷克斯和李用幾堆石子在做游戲罢洲。偶數(shù)堆石子排成一行,每堆都有正整數(shù)顆石子 piles[i] 宏怔。 游戲以誰手中的石子最多來決出勝負奏路。石子的總數(shù)是奇數(shù),所以沒有平局臊诊。 ...
題目描述 給定一個數(shù)組鸽粉,它的第 i 個元素是一支給定股票第 i 天的價格。 如果你最多只允許完成一筆交易(即買入和賣出一支股票)抓艳,設計一個算法來計算你所能獲取的最大利潤触机。 注...
題目描述 給定一個數(shù)組,它的第 i 個元素是一支給定股票第 i 天的價格玷或。 設計一個算法來計算你所能獲取的最大利潤儡首。你可以盡可能地完成更多的交易(多次買賣一支股票)。 注意:...
題目描述 給定一個數(shù)組偏友,它的第 i 個元素是一支給定的股票在第 i 天的價格蔬胯。 設計一個算法來計算你所能獲取的最大利潤。你最多可以完成 兩筆 交易位他。 注意: 你不能同時參與多...