697.数组的度（力扣leetcode） 博主可答疑该问题

一、笔记部分

 

思路：

1.仔细读题后会发现就是找出频数最大那个字母的最早出现位置和最晚出现位置。

2.所以要找出现频率最高的数

3.可能出现频率最高的还有相等的。所以需要挨个走一遍

4.长度计算，最右边的减去最左边的，每个数的最右端或最左端可以利用haspmap存挺香的。

 

 

 

 

1-3：出现次数和最左端、最右端的map。

4.第一次来的时候压入最左端的map

5.将最后个位置压入最右端的map

6.获得频率最高的次数

7.遍历最高频率的，

8.取其中最小长度的那个。

 

二、数组与矩阵类型的高频面试题汇总：

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

 

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

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

 

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