題目描述 給定一個(gè)整數(shù)數(shù)組 nums 刁愿，找出一個(gè)序列中乘積最大的連續(xù)子序列（該序列至少包含一個(gè)數(shù)）名斟。 示例 1: 輸入: [2,3,-2,4]輸出: 6解釋: 子數(shù)組 [2,...
發(fā)簡(jiǎn)信
IP屬地：廣東
-
Leetcode 152. 乘積最大子序列
-
Leetcode 1027. 最長(zhǎng)等差數(shù)列
題目描述 給定一個(gè)整數(shù)數(shù)組 A，返回 A 中最長(zhǎng)等差子序列的長(zhǎng)度厚骗。 回想一下浇冰，A 的子序列是列表 A[i_1], A[i_2], ..., A[i_k] 其中 0 <= i_...
-
Leetcode 516. 最長(zhǎng)回文子序列
題目描述 給定一個(gè)字符串s殊霞，找到其中最長(zhǎng)的回文子序列桩匪。可以假設(shè)s的最大長(zhǎng)度為1000历筝。 示例 1: 輸入："bbbab"輸出：4解釋： 一個(gè)可能的最長(zhǎng)回文子序列為 "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. 最長(zhǎng)同值路徑題目描述 給定一個(gè)二叉樹苏揣，找到最長(zhǎng)的路徑，這個(gè)路徑中的每個(gè)節(jié)點(diǎn)具有相同值推姻。 這條路徑可以經(jīng)過也可以不經(jīng)過根節(jié)點(diǎn)平匈。 注意：兩個(gè)節(jié)點(diǎn)之間的路徑長(zhǎng)度由它們之間的邊數(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...