本文主要是介绍LeetCode 6024. 数组中紧跟 key 之后出现最频繁的数字,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目链接:
力扣https://leetcode-cn.com/contest/biweekly-contest-73/problems/most-frequent-number-following-key-in-an-array/
class Solution {public int mostFrequent(int[] nums, int key) {
Map<Integer, Integer> map = new HashMap<>();int n = nums.length;for(int i = 0; i < n - 1; i ++){if(nums[i] == key){if(map.containsKey(nums[i + 1])){map.put(nums[i + 1], map.get(nums[i + 1]) + 1);}else{map.put(nums[i + 1], 1);}}}int cnt = -1;int ans = key;for(Map.Entry<Integer, Integer> entry: map.entrySet()){if(entry.getValue() > cnt){cnt = entry.getValue();ans = entry.getKey();}}return ans;}
}
这篇关于LeetCode 6024. 数组中紧跟 key 之后出现最频繁的数字的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!