和諧陣列是指乙個陣列裡元素的最大值和最小值之間的差別正好是1。
現在,給定乙個整數陣列,你需要在所有可能的子串行中找到最長的和諧子串行的長度。
示例 1:
輸入: [1,3,2,2,5,2,3,7]
輸出: 5
原因: 最長的和諧陣列是:[3,2,2,2,3].
說明: 輸入的陣列長度最大不超過20,000.
還是用字典來解決,這裡用py寫的話會更簡單。
/**
* @param nums
* @return
*/var findlhs = function(nums) else
}let res = 0, req = 0
for (j of map.keys())
req = math.max(res,req)
}return req
};
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.思路 把原陣列...
Leetcode 594 最長和諧子串行 C
和諧陣列是指乙個陣列裡元素的最大值和最小值之間的差別正好是1。現在,給定乙個整數陣列,你需要在所有可能的子串行中找到最長的和諧子串行的長度。輸入 1,3,2,2,5,2,3,7 輸出 5 原因 最長的和諧陣列是 3,2,2,2,3 說明 輸入的陣列長度最大不超過20,000.題目可以理解為,有兩個連...