每日一题——map的应用

题目

697. 数组的度
     给定一个非空且只包含非负数的整数数组 nums，数组的度的定义是指数组里任一元素出现频数的最大值。
     你的任务是在 nums 中找到与 nums 拥有相同大小的度的最短连续子数组，返回其长度。

今天力扣这题属于简单题，虽然很快想到了用map记录每个数字对应的次数，但我却想了很久如何用map记录长度。
看了题解后才明白，其实长度一直在变化，每次都计算其实很浪费时间，而且实现起来也不容易，简单点，记录下start和end就可以了。

map<int, int> startMap, endMap, cntMap;