Leetcode 594 最長和諧子串行 C

2021-10-08 08:00:14 字數 422 閱讀 6306

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

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

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


輸出: 5


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


說明: 輸入的陣列長度最大不超過20,000.
題目可以理解為，有兩個連續的數，在陣列中找到這兩個數，找數目最多。故，我們用雜湊表統計數字出現的次數，然後遍歷雜湊表，找是否存在當前數字+1的數，並更新答案。詳細過程見**

int


findlhs


(vector<


int>


& nums)


return ans;


}

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 雜湊對映方...

LeetCode 594 最長和諧子串行

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