LeetCode 最長和諧子串行(hash表)

2021-09-18 05:22:16 字數 527 閱讀 9381

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

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

示例 1:

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

輸出: 5

原因: 最長的和諧陣列是:[3,2,2,2,3].

說明: 輸入的陣列長度最大不超過20,000.

思路分析:使用hash表記錄各個數字出現的次數,然後掃瞄hash表,尋找num與num + 1和的最大值。

class

solution

//掃瞄hash表

時間複雜度、額外空間複雜度都是o(n)。

最長和諧子串行

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

LeetCode 594 最長和諧子串行

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

LeetCode 594 最長和諧子串行

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