題目描述 給定一個(gè)整數(shù)數(shù)組 nums 磷脯,找出一個(gè)序列中乘積最大的連續(xù)子序列(該序列至少包含一個(gè)數(shù))。 示例 1: 輸入: [2,3,-2,4]輸出: 6解釋: 子數(shù)組 [2,...
![240](https://cdn2.jianshu.io/assets/default_avatar/4-3397163ecdb3855a0a4139c34a695885.jpg?imageMogr2/auto-orient/strip|imageView2/1/w/240/h/240)
題目描述 給定一個(gè)整數(shù)數(shù)組 nums 磷脯,找出一個(gè)序列中乘積最大的連續(xù)子序列(該序列至少包含一個(gè)數(shù))。 示例 1: 輸入: [2,3,-2,4]輸出: 6解釋: 子數(shù)組 [2,...
題目描述 給定一個(gè)整數(shù)數(shù)組 A述么,返回 A 中最長等差子序列的長度籍琳。 回想一下菲宴,A 的子序列是列表 A[i_1], A[i_2], ..., A[i_k] 其中 0 <= i_...
題目描述 給定一個(gè)字符串s,找到其中最長的回文子序列趋急『嚷停可以假設(shè)s的最大長度為1000。 示例 1: 輸入:"bbbab"輸出:4解釋: 一個(gè)可能的最長回文子序列為 "bbbb...
題目描述 給定一個(gè)二叉樹呜达,判斷它是否是高度平衡的二叉樹谣蠢。 本題中,一棵高度平衡二叉樹定義為: 一個(gè)二叉樹每個(gè)節(jié)點(diǎn) 的左右兩個(gè)子樹的高度差的絕對值不超過1。 普通解法 二叉樹為...
題目描述 在二叉樹中漩怎,根節(jié)點(diǎn)位于深度 0 處勋颖,每個(gè)深度為 k 的節(jié)點(diǎn)的子節(jié)點(diǎn)位于深度 k+1 處。 如果二叉樹的兩個(gè)節(jié)點(diǎn)深度相同勋锤,但父節(jié)點(diǎn)不同,則它們是一對堂兄弟節(jié)點(diǎn)侥祭。 我們...
題目描述 在給定的網(wǎng)格中叁执,每個(gè)單元格可以有以下三個(gè)值之一: 值 0 代表空單元格; 值 1 代表新鮮橘子矮冬; 值 2 代表腐爛的橘子谈宛。 每分鐘,任何與腐爛的橘子(在 4 個(gè)正方...
題目描述 給定一個(gè)二叉樹胎署,找到最長的路徑吆录,這個(gè)路徑中的每個(gè)節(jié)點(diǎn)具有相同值。 這條路徑可以經(jīng)過也可以不經(jīng)過根節(jié)點(diǎn)琼牧。 注意:兩個(gè)節(jié)點(diǎn)之間的路徑長度由它們之間的邊數(shù)表示恢筝。 遞歸 最...
題目描述 給定一個(gè)二叉搜索樹的根結(jié)點(diǎn) root, 返回樹中任意兩節(jié)點(diǎn)的差的最小值。 解法 二叉搜索樹屬于有序樹結(jié)構(gòu)巨坊,一個(gè)可以利用的特點(diǎn)就是中序遍歷可以得到有序數(shù)組撬槽,得到有序數(shù)...
題目描述 給定二叉搜索樹的根結(jié)點(diǎn) root,返回 L 和 R(含)之間的所有結(jié)點(diǎn)的值的和趾撵。 二叉搜索樹保證具有唯一的值侄柔。 示例 1: 輸入:root = [10,5,15,3...
題目描述 給定一個(gè)整數(shù)數(shù)組和一個(gè)整數(shù) k,判斷數(shù)組中是否存在兩個(gè)不同的索引 i 和 j占调,使得 nums [i] = nums [j]暂题,并且 i 和 j 的差的絕對值最大為 k...
題目描述 給定一個(gè)整數(shù)數(shù)組,你需要尋找一個(gè)連續(xù)的子數(shù)組究珊,如果對這個(gè)子數(shù)組進(jìn)行升序排序薪者,那么整個(gè)數(shù)組都會變?yōu)樯蚺判颉?你找到的子數(shù)組應(yīng)是最短的,請輸出它的長度苦银。 示例 1: ...
題目描述 反轉(zhuǎn)一個(gè)單鏈表啸胧。 示例 1: 輸入: 1->2->3->4->5->NULL 輸出: 5->4->3->2->1->NULL 迭代解法 遍歷鏈表,以 cur 表示當(dāng)...
題目描述 在無限的整數(shù)序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...中找到第 n 個(gè)數(shù)字幔虏。 示例 1: 輸入:3 輸出:3 示例 2: 輸...
題目描述 愛麗絲和鮑勃一起玩游戲纺念,他們輪流行動。愛麗絲先手開局想括。 最初陷谱,黑板上有一個(gè)數(shù)字 N 。在每個(gè)玩家的回合,玩家需要執(zhí)行以下操作: 選出任一 x烟逊,滿足 0 < x < ...
題目描述 編寫一個(gè)程序渣窜,找出第 n 個(gè)丑數(shù)。 丑數(shù)就是只包含質(zhì)因數(shù) 2, 3, 5 的正整數(shù)宪躯。 示例 1: 輸入: n = 10 輸出: 12 解釋: 1, 2, 3, 4,...
題目描述 給定一個(gè)無序的整數(shù)數(shù)組乔宿,找到其中最長上升子序列的長度。 示例 1: 輸入: [10,9,2,5,3,7,101,18] 輸出: 4 解釋: 最長的上升子序列是 [2...
題目描述 亞歷克斯和李用幾堆石子在做游戲访雪。偶數(shù)堆石子排成一行详瑞,每堆都有正整數(shù)顆石子 piles[i] 。 游戲以誰手中的石子最多來決出勝負(fù)臣缀。石子的總數(shù)是奇數(shù)坝橡,所以沒有平局。 ...
題目描述 給定一個(gè)數(shù)組精置,它的第 i 個(gè)元素是一支給定股票第 i 天的價(jià)格计寇。 如果你最多只允許完成一筆交易(即買入和賣出一支股票),設(shè)計(jì)一個(gè)算法來計(jì)算你所能獲取的最大利潤脂倦。 注...
題目描述 給定一個(gè)數(shù)組番宁,它的第 i 個(gè)元素是一支給定股票第 i 天的價(jià)格。 設(shè)計(jì)一個(gè)算法來計(jì)算你所能獲取的最大利潤狼讨。你可以盡可能地完成更多的交易(多次買賣一支股票)贝淤。 注意:...
題目描述 給定一個(gè)數(shù)組,它的第 i 個(gè)元素是一支給定的股票在第 i 天的價(jià)格政供。 設(shè)計(jì)一個(gè)算法來計(jì)算你所能獲取的最大利潤播聪。你最多可以完成 兩筆 交易。 注意: 你不能同時(shí)參與多...