Leetcode 题解——697/925

697. 数组的度

题目

https://leetcode-cn.com/problems/degree-of-an-array/

题解

1. 先计算出所有数字的频率（用 map 解决）

2. 求出度，这里只需要在一开始就设置一个 max，只要某一数字的频率大于 max 就更新

3. 考虑到可能有多个频率相同的数字，我们可以用一个 List 存储多个最大的 max 的值

4. 在遍历的过程中记录下所出现的开始位置和结束位置，并存入一个只有两个元素的数组中

5. 遍历包含所有最大值的数组 List，计算每个值所对应的数组的距离，返回最小值即可

代码

925. 长按键入

题目

https://leetcode-cn.com/problems/long-pressed-name/

题解

双指针遍历，指针 i 用于遍历 name，指针 j 用于遍历 typed，从 0 开始进行计算，如果 name[i]==typed[j] ，则游标后移一位，即 i++，j++ ；如果不等，就看看 i 是不是 0，如果是 0 直接 false，如果不是 0，就看 typed[j] 和 name[i-1] 是否一致（如果一致，则说明 typed 多了一位），最后返回结果即可

代码