LeetCode 594 最長和諧子串行

2021-10-01 23:03:58 字數 592 閱讀 4357

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

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

示例 1:

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

輸出: 5

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

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

思路:把原陣列,放入map中,順序掃瞄查詢相差為1的兩個鍵,同時記錄兩個鍵的數量之和,是否為最大。最後輸出最大值即可。

class solution 

map::iterator it1 = serice.begin();

map::iterator it2 = serice.begin();

++it2;

int res = 0;

for(; it2 != serice.end(); ++it2, ++it1)

}return res;}};

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 最長和諧子串行 C

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