今天是堅持每日一題打卡的第二十二天

---

題目鏈接：https://leetcode-cn.com/problems/longest-harmonious-subsequence/

---

題解匯總：https://zhanglong.blog.csdn.net/article/details/121071779

---

題目描述

和諧數組是指一個數組里元素的最大值和最小值之間的差別 正好是 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 <= nums.length <= 2 * 104
-109 <= nums[i] <= 109

---

注意，和諧數組是指一個數組里元素的最大值和最小值之間的差別正好是1

用哈希表做統計判斷就好了。

---

class Solution { public:int findLHS(vector<int>& nums) {unordered_map<int, int>um;int res = 0;for (auto i : nums) um[i]++;for (int i = 0; i < nums.size(); ++i) {if(um[i-1] != 0) res = max(res, um[i] + um[i-1]);if(um[i+1] != 0) res = max(res, um[i] + um[i+1]);}return res;} };

總結

以上是生活随笔為你收集整理的【最优解】Leecode 594. 最长和谐子序列——Leecode每日一题系列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。