文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給你一個下標(biāo)從 0 開始的整數(shù)數(shù)組 nums ，同時給你一個整數(shù) key ，它在 nums 出現(xiàn)過。

統(tǒng)計 在 nums 數(shù)組中緊跟著 key 后面出現(xiàn)的不同整數(shù) target 的出現(xiàn)次數(shù)。換言之，target 的出現(xiàn)次數(shù)為滿足以下條件的 i 的數(shù)目：

• 0 <= i <= n - 2
• nums[i] == key 且 nums[i + 1] == target

請你返回出現(xiàn) 最多 次數(shù)的 target 。
測試數(shù)據(jù)保證出現(xiàn)次數(shù)最多的 target 是唯一的。

示例 1： 輸入：nums = [1,100,200,1,100], key = 1 輸出：100 解釋：對于 target = 100 ，在下標(biāo) 1 和 4 處出現(xiàn)過 2 次，且都緊跟著 key 。 沒有其他整數(shù)在 key 后面緊跟著出現(xiàn)，所以我們返回 100 。示例 2： 輸入：nums = [2,2,2,2,3], key = 2 輸出：2 解釋：對于 target = 2 ，在下標(biāo) 1 ，2 和 3 處出現(xiàn)過 3 次，且都緊跟著 key 。 對于 target = 3 ，在下標(biāo) 4 出出現(xiàn)過 1 次，且緊跟著 key 。 target = 2 是緊跟著 key 之后出現(xiàn)次數(shù)最多的數(shù)字，所以我們返回 2 。提示： 2 <= nums.length <= 1000 1 <= nums[i] <= 1000 測試數(shù)據(jù)保證答案是唯一的。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/most-frequent-number-following-key-in-an-array
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

2. 解題

• 模擬

class Solution { public:int mostFrequent(vector<int>& nums, int key) {int ans = 0, ct = 0, n = nums.size();unordered_map<int,int> m;for(int i = 0; i <= n-2; ++i){if(nums[i]==key){if(++m[nums[i+1]] > ct){ct = m[nums[i+1]];ans = nums[i+1];}}}return ans;} };

4 ms 12.2 MB C++

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關(guān)注我的公眾號（Michael阿明），一起加油、一起學(xué)習(xí)進步！

總結(jié)

以上是生活随笔為你收集整理的LeetCode 2190. 数组中紧跟 key 之后出现最频繁的数字的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。