一、笔记部分
思路: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