最長和諧子串行

2022-09-04 20:42:12 字數 657 閱讀 4587

和諧陣列是指乙個陣列裡元素的最大值和最小值之間的差別 正好是 1 。

現在,給你乙個整數陣列 nums ,請你在所有可能的子串行中找到最長的和諧子串行的長度。

陣列的子串行是乙個由陣列派生出來的序列,它可以通過刪除一些元素或不刪除元素、且不改變其餘元素的順序而得到。

示例 1:

輸入:nums = [1,3,2,2,5,2,3,7]

輸出:5

解釋:最長的和諧子串行是 [3,2,2,2,3]

示例 2:

輸入:nums = [1,2,3,4]

輸出:2

示例 3:

輸入:nums = [1,1,1,1]

輸出:0

遍歷陣列,找每個數差值為1的數有多少個,取差值為1最長度的陣列。這裡注意,應該單方便取差值為1,要不取兩個陣列的差值為1,會出現整個跨度為2的情況。

594 最長和諧子串行

題目描述 和諧陣列是指乙個陣列裡元素的最大值和最小值之間的差別正好是1。現在,給定乙個整數陣列,你需要在所有可能的子串行中找到最長的和諧子串行的長度。示例 1 輸入 1,3,2,2,5,2,3,7 輸出 5 原因 最長的和諧陣列是 3,2,2,2,3 說明 輸入的陣列長度最大不超過20,000.方法...

594 最長和諧子串行

和諧陣列是指乙個陣列裡元素的最大值和最小值之間的差別正好是1。現在,給你乙個整數陣列nums,請你在所有可能的子串行中找到最長的和諧子串行的長度。陣列的子串行是乙個由陣列派生出來的序列,它可以通過刪除一些元素或不刪除元素 且不改變其餘元素的順序而得到。示例 1 輸入 nums 1,3,2,2,5,2...

594 最長和諧子串行

和諧陣列是指乙個陣列裡元素的最大值和最小值之間的差別正好是1。現在,給定乙個整數陣列,你需要在所有可能的子串行中找到最長的和諧子串行的長度。示例 1 輸入 1,3,2,2,5,2,3,7 輸出 5 原因 最長的和諧陣列是 3,2,2,2,3 1 import j a.util.hashmap 2im...