【leetcode刷题】 64

示例 2：

输入：[1,2,2,3,1,4,2]

输出：6

提示：

nums.length 在1到 50,000 区间范围内。

nums[i] 是一个在 0 到 49,999 范围内的整数。

Solution

---

所谓“度”就是出现最多的数，即众数，这是比较好理解的，

较难得是问题问的是什么？——具有相同度的最短子数组的长度

即度的数字第一次出现的位置和最后一次位置的差

将题目拆分成两个：

• 求度，可以用哈希表计算次数

• 求差，可以记录每个数字的位置坐标

综合：

• key：数字

• value：[次数，第一次出现的位置，最后一次出现的位置]

Code

---

所有leetcode代码已同步至github

欢迎star

/**

• @author 一条coding

*/

class Solution {

public int findShortestSubArray(int[] nums) {

Map<Integer, int[]> map = new HashMap<Integer, int[]>();

int n = nums.length;

for (int i = 0; i < n; i++) {

if (map.containsKey(nums[i])) {

//出现次数加一

map.get(nums[i])[0]++;

//记录末位置

map.get(nums[i])[2] = i;

} else {

//第一次出现，记录初始位置

map.put(nums[i], new int[]{1, i, i});

}

}

int maxNum = 0, minLen = 0;

//遍历map找到最大的度的最小差

for (Map.Entry<Integer, int[]> entry : map.entrySet()) {

int[] arr = entry.getValue();

if (maxNum < arr[0]) {

maxNum = arr[0];

minLen = arr[2] - arr[1] + 1;

} else if (maxNum == arr[0]) {

if (minLen > arr[2] - arr[1] + 1) {

minLen = arr[2] - arr[1] + 1;

}

}

}

return minLen;

}

}

Result

---

最后

关于面试刷题也是有方法可言的，建议最好是按照专题来进行，然后由基础到高级，由浅入深来，效果会更好。当然，这些内容我也全部整理在一份pdf文档内，分成了以下几大专题：

• Java基础部分

• 算法与编程

• 数据库部分

• 流行的框架与新技术（Spring+SpringCloud+SpringCloudAlibaba）

这份面试文档当然不止这些内容，实际上像JVM、设计模式、ZK、MQ、数据结构等其他部分的面试内容均有涉及，因为文章篇幅，就不全部在这里阐述了。

作为一名程序员，阶段性的学习是必不可少的，而且需要保持一定的持续性，这次在这个阶段内，我对一些重点的知识点进行了系统的复习，一方面巩固了自己的基础，另一方面也提升了自己的知识广度和深度。
20082557465)]

这份面试文档当然不止这些内容，实际上像JVM、设计模式、ZK、MQ、数据结构等其他部分的面试内容均有涉及，因为文章篇幅，就不全部在这里阐述了。

作为一名程序员，阶段性的学习是必不可少的，而且需要保持一定的持续性，这次在这个阶段内，我对一些重点的知识点进行了系统的复习，一方面巩固了自己的基础，另一方面也提升了自己的知识广度和深度。