文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給你一個下標從 0 開始的整數數組 nums ，同時給你一個整數 key ，它在 nums 出現過。

統計 在 nums 數組中緊跟著 key 后面出現的不同整數 target 的出現次數。換言之，target 的出現次數為滿足以下條件的 i 的數目：

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

請你返回出現 最多 次數的 target 。
測試數據保證出現次數最多的 target 是唯一的。

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

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/most-frequent-number-following-key-in-an-array
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

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/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。