LeeCode697数组的度(Java)(哈希)(每日签到)
题目链接:LeeCode697数组的度
题目描述:
题目有点绕嘴就是说求出数组的最大度,度就是数组最多拥有多少个相同的数,然后让子序列在保证度相同的同时尽可能短。
思路非常简单,我使用了一个hashmap,每个键对应一个长度为3的数组,degree[0]存度,degree[1]存该数在序列中起点,degree[2]则存终点。然后找出最大度里面起点和终点差最小的,效率还是蛮高得
class Solution {
public static int findShortestSubArray(int[]
原创
2021-02-20 16:57:20 ·
91 阅读 ·
0 评论