【Leetcode每日一题】数组的度 C语言

题目

思路分析

这道题可以拆成3层来递进实现：

1. 求数组中每个元素出现的次数/出现的次数最多的元素。看到这个要求，那么99%这道题的关键在哈希表，因为如果不用哈希，复杂度一定是O(n^2)往上走，实现起来又复杂，不符合这道题简单题的身份。因此我们先假象一个数组dig[]，dig的下标表示数组中的元素，dig[i]表示i这个数在数组中出现了几次。
2. 求与数组拥有相同大小的度的连续子数组长度。要知道子数组的长度，就必须知道这个元素的起始出现位置和最后一次出现的位置。顺着刚才哈希表的思路，不难想到再用两个数组first和last来表示这两个位置。
3. 求与数组拥有相同大小的度的最短连续子数组长度。只需要再加一个for循环即可。

代码