題目描述 給定一個(gè)整數(shù)數(shù)組 nums ，找出一個(gè)序列中乘積最大的連續(xù)子序列（該序列至少包含一個(gè)數(shù)）。 示例 1: 輸入: [2,3,-2,4]輸出: 6解釋: 子數(shù)組 [2,...
發(fā)簡信
IP屬地：廣東
-
Leetcode 152. 乘積最大子序列
-
Leetcode 1027. 最長等差數(shù)列
題目描述 給定一個(gè)整數(shù)數(shù)組 A，返回 A 中最長等差子序列的長度。 回想一下，A 的子序列是列表 A[i_1], A[i_2], ..., A[i_k] 其中 0 <= i_...
-
Leetcode 516. 最長回文子序列
題目描述 給定一個(gè)字符串s，找到其中最長的回文子序列?？梢约僭O(shè)s的最大長度為1000。 示例 1: 輸入："bbbab"輸出：4解釋： 一個(gè)可能的最長回文子序列為 "bbbb...
-
Leetcode 110. 平衡二叉樹題目描述 給定一個(gè)二叉樹，判斷它是否是高度平衡的二叉樹。 本題中，一棵高度平衡二叉樹定義為： 一個(gè)二叉樹每個(gè)節(jié)點(diǎn) 的左右兩個(gè)子樹的高度差的絕對(duì)值不超過1。 普通解法 二叉樹為...
-
Leetcode 993. 二叉樹的堂兄弟節(jié)點(diǎn)題目描述 在二叉樹中，根節(jié)點(diǎn)位于深度 0 處，每個(gè)深度為 k 的節(jié)點(diǎn)的子節(jié)點(diǎn)位于深度 k+1 處。 如果二叉樹的兩個(gè)節(jié)點(diǎn)深度相同，但父節(jié)點(diǎn)不同，則它們是一對(duì)堂兄弟節(jié)點(diǎn)。 我們...
-
Leetcode 994. 腐爛的橘子題目描述 在給定的網(wǎng)格中，每個(gè)單元格可以有以下三個(gè)值之一： 值 0 代表空單元格； 值 1 代表新鮮橘子； 值 2 代表腐爛的橘子。 每分鐘，任何與腐爛的橘子（在 4 個(gè)正方...
-
Leetcode 687. 最長同值路徑題目描述 給定一個(gè)二叉樹，找到最長的路徑，這個(gè)路徑中的每個(gè)節(jié)點(diǎn)具有相同值。 這條路徑可以經(jīng)過也可以不經(jīng)過根節(jié)點(diǎn)。 注意：兩個(gè)節(jié)點(diǎn)之間的路徑長度由它們之間的邊數(shù)表示。 遞歸 最...
-
Leetcode 783. 二叉搜索樹結(jié)點(diǎn)最小距離題目描述 給定一個(gè)二叉搜索樹的根結(jié)點(diǎn) root, 返回樹中任意兩節(jié)點(diǎn)的差的最小值。 解法 二叉搜索樹屬于有序樹結(jié)構(gòu)，一個(gè)可以利用的特點(diǎn)就是中序遍歷可以得到有序數(shù)組，得到有序數(shù)...
-
Leetcode 938. 二叉搜索樹的范圍和
題目描述 給定二叉搜索樹的根結(jié)點(diǎn) root，返回 L 和 R（含）之間的所有結(jié)點(diǎn)的值的和。 二叉搜索樹保證具有唯一的值。 示例 1: 輸入：root = [10,5,15,3...
-
Leetcode 219. 存在重復(fù)元素 II
題目描述 給定一個(gè)整數(shù)數(shù)組和一個(gè)整數(shù) k，判斷數(shù)組中是否存在兩個(gè)不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和 j 的差的絕對(duì)值最大為 k...
-
Leetcode 581. 最短無序連續(xù)子數(shù)組
題目描述 給定一個(gè)整數(shù)數(shù)組，你需要尋找一個(gè)連續(xù)的子數(shù)組，如果對(duì)這個(gè)子數(shù)組進(jìn)行升序排序，那么整個(gè)數(shù)組都會(huì)變?yōu)樯蚺判颉?你找到的子數(shù)組應(yīng)是最短的，請輸出它的長度。 示例 1: ...
-
Leetcode 206. 反轉(zhuǎn)鏈表
題目描述 反轉(zhuǎn)一個(gè)單鏈表。 示例 1: 輸入: 1->2->3->4->5->NULL 輸出: 5->4->3->2->1->NULL 迭代解法 遍歷鏈表，以 cur 表示當(dāng)...
-
Leetcode 400. 第N個(gè)數(shù)字
題目描述 在無限的整數(shù)序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...中找到第 n 個(gè)數(shù)字。 示例 1: 輸入:3 輸出:3 示例 2: 輸...
-
Leetcode 1025. 除數(shù)博弈
題目描述 愛麗絲和鮑勃一起玩游戲，他們輪流行動(dòng)。愛麗絲先手開局。 最初，黑板上有一個(gè)數(shù)字 N 。在每個(gè)玩家的回合，玩家需要執(zhí)行以下操作： 選出任一 x，滿足 0 < x < ...
-
Leetcode 264. 丑數(shù) II
題目描述 編寫一個(gè)程序，找出第 n 個(gè)丑數(shù)。 丑數(shù)就是只包含質(zhì)因數(shù) 2, 3, 5 的正整數(shù)。 示例 1: 輸入: n = 10 輸出: 12 解釋: 1, 2, 3, 4,...
-
Leetcode 300. 最長上升子序列
題目描述 給定一個(gè)無序的整數(shù)數(shù)組，找到其中最長上升子序列的長度。 示例 1: 輸入: [10,9,2,5,3,7,101,18] 輸出: 4 解釋: 最長的上升子序列是 [2...
-
Leetcode 877. 石子游戲題目描述 亞歷克斯和李用幾堆石子在做游戲。偶數(shù)堆石子排成一行，每堆都有正整數(shù)顆石子 piles[i] 。 游戲以誰手中的石子最多來決出勝負(fù)。石子的總數(shù)是奇數(shù)，所以沒有平局。 ...
-
Leetcode 121. 買賣股票的最佳時(shí)機(jī)
題目描述 給定一個(gè)數(shù)組，它的第 i 個(gè)元素是一支給定股票第 i 天的價(jià)格。 如果你最多只允許完成一筆交易（即買入和賣出一支股票），設(shè)計(jì)一個(gè)算法來計(jì)算你所能獲取的最大利潤。 注...
-
Leetcode 122. 買賣股票的最佳時(shí)機(jī) II
題目描述 給定一個(gè)數(shù)組，它的第 i 個(gè)元素是一支給定股票第 i 天的價(jià)格。 設(shè)計(jì)一個(gè)算法來計(jì)算你所能獲取的最大利潤。你可以盡可能地完成更多的交易（多次買賣一支股票）。 注意：...
-
Leetcode 123. 買賣股票的最佳時(shí)機(jī) III
題目描述 給定一個(gè)數(shù)組，它的第 i 個(gè)元素是一支給定的股票在第 i 天的價(jià)格。 設(shè)計(jì)一個(gè)算法來計(jì)算你所能獲取的最大利潤。你最多可以完成 兩筆 交易。 注意: 你不能同時(shí)參與多...