594.最长和谐子序列(力扣leetcode) 博主可答疑该问题

一、笔记部分

思路:1.逮着数组就先排序一下,那么再去找办法就很容易了。

       2.需要连着操作数的这种用哈希表的确方便很多,用哈希表很容易就略过两重for

  首先读题目一定要理解出题目的内涵,每个容易就发现道理的东西,我们总不得到很强的成就感。 

  最长的子序列,其中不能超过1,说明只有两个元素在里面。简之说就是一起两个出现的次数。

  所以将所有数出现的次数当做Value,然后在统计每个数的相邻数一起的次数。

1.经典生成次数hash表

2.keySet()方法:所有Key的集合

3.找邻值,找出了就一起算和

4.算出的和与上次的比较,存最大值。

二、哈希表类型的高频面试题汇总:

https://blog.csdn.net/qq_40262372/article/details/113060835

三、各种类型的高频面试题汇总:

https://blog.csdn.net/qq_40262372/article/details/112556249

 

四、如有疑问可加QQ群讨论:725936761 博主免费答疑

猜你喜欢

转载自blog.csdn.net/qq_40262372/article/details/113061225
今日推荐