LeetCode 2190. 数组中紧跟 key 之后出现最频繁的数字

文章目录

    • 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 ,在下标 14 处出现过 2 次,且都紧跟着 key 。
没有其他整数在 key 后面紧跟着出现,所以我们返回 100 。示例 2:
输入:nums = [2,2,2,2,3], key = 2
输出:2
解释:对于 target = 2 ,在下标 123 处出现过 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阿明),一起加油、一起学习进步!
Michael阿明

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/471167.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Web框架——Flask系列之request请求参数详解(十一)

一、request参数 request 就是flask中代表当前请求的 request 对象&#xff0c;其中一个请求上下文变量(理解成全局变量&#xff0c;在视图函数中直接使用可以取到当前本次请求) from flask import request 就是Flask中表示当前请求的request对象&#xff0c;request对象中保存…

LeetCode 2191. 将杂乱无章的数字排序(自定义排序)

文章目录1. 题目2. 解题1. 题目 给你一个下标从 0 开始的整数数组 mapping &#xff0c;它表示一个十进制数的映射规则&#xff0c;mapping[i] j 表示这个规则下将数位 i 映射为数位 j 。 一个整数 映射后的值 为将原数字每一个数位 i &#xff08;0 < i < 9&#xff…

LeetCode 2192. 有向无环图中一个节点的所有祖先(拓扑排序)

文章目录1. 题目2. 解题1. 题目 给你一个正整数 n &#xff0c;它表示一个 有向无环图 中节点的数目&#xff0c;节点编号为 0 到 n - 1 &#xff08;包括两者&#xff09;。 给你一个二维整数数组 edges &#xff0c;其中 edges[i] [fromi, toi] 表示图中一条从 fromi 到 t…

Web框架——Flask系列之Flask创建app对象 路由(十二)

一、初始化参数 import_name: 当前模块名 static_url_path:静态资源的url前缀&#xff0c;默认为‘static’ static_folder: 静态文件目录名&#xff0c;默认‘static’ template_folder: 模板文件目录名&#xff0c;默认‘templates’ 二、配置参数 app.config.from_pyfil…

bootstrap在iframe框架中实现由子页面在顶级页面打开模态框(modal)

我需要完成的效果&#xff1a; 1.在顶级页面打开模态框&#xff0c;并且遮罩层也要再顶级页面 2.单击遮罩层部分&#xff0c;模态框不关闭 问题描述&#xff1a; 不知为什么&#xff0c;可能是bootstrap前端框架添加遮罩层的一些问题。通过子页面在顶级页面打开模态框&#xff…

RIP协议及距离向量算法(详解)

一、路由选择协议分类回顾 二、RIP协议 RIP是一种分布式的基于距离向量的路由选择协议&#xff0c;是因特网的协议标准&#xff0c;最大优点是简单。 RIP协议要求网络中每一个路由器都维护从它自己到其他每一个目的网络的唯一最佳距离记录&#xff08;即一组距离&#xff09;。…

LeetCode 2194. Excel 表中某个范围内的单元格

文章目录1. 题目2. 解题1. 题目 Excel 表中的一个单元格 (r, c) 会以字符串 "<col><row>" 的形式进行表示&#xff0c;其中&#xff1a; <col> 即单元格的列号 c 。用英文字母表中的 字母 标识。 例如&#xff0c;第 1 列用 ‘A’ 表示&#xff…

OSPF协议及链路状态算法(详解)

一、路由选择协议分类回顾 二、OSPF协议 开放最短路径优先OSPF协议&#xff1a;“开放”标明OSPF协议不是受某一家厂商控制&#xff0c;而是公开发表的&#xff1b;“最短路径优先”是因为使用了Dijkstra提出的最短路径算法SPF。OSPF最主要的特征就是使用分布式的链路状态协议…

LeetCode 2196. 根据描述创建二叉树(哈希)

文章目录1. 题目2. 解题1. 题目 给你一个二维整数数组 descriptions &#xff0c;其中 descriptions[i] [parenti, childi, isLefti] 表示 parenti 是 childi 在 二叉树 中的 父节点&#xff0c;二叉树中各节点的值 互不相同 。此外&#xff1a; 如果 isLefti 1 &#xff0…

Web框架——Flask系列之abort函数与自定义异常处理(十三)

一、abort函数 使用abort函数可以立即终止视图函数的执行&#xff0c;并可以返回给前端特定的信息 传递状态码信息&#xff0c;必须是标准的http状态码 abort(403)传递响应体信息 resp Response(“login failed”) abort(resp) from flask import Flask,request,abort,Resp…

LeetCode 2197. 替换数组中的非互质数(栈)

文章目录1. 题目2. 解题1. 题目 给你一个整数数组 nums 。请你对数组执行下述操作&#xff1a; 从 nums 中找出 任意 两个 相邻 的 非互质 数。如果不存在这样的数&#xff0c;终止 这一过程。否则&#xff0c;删除这两个数&#xff0c;并 替换 为它们的 最小公倍数&#xff…

Web框架——Flask系列之json、jsonify模块的使用(十四)

一、字典与json之间的格式转换 json.dumps(字典) &#xff1a;将python的字典转换为json字符串json.loads(字符串) &#xff1a;将字符串转换为python中的字典 from flask import Flask import jsonapp Flask(__name__)app.route("/index",methods["GET&quo…

LeetCode 2195. 向数组中追加 K 个整数(贪心)

文章目录1. 题目2. 解题1. 题目 给你一个整数数组 nums 和一个整数 k 。 请你向 nums 中追加 k 个 未 出现在 nums 中的、互不相同 的 正 整数&#xff0c;并使结果数组的元素和 最小 。 返回追加到 nums 中的 k 个整数之和。 示例 1&#xff1a; 输入&#xff1a;nums [1,…

Web框架——Flask系列之设置和读取cookie(十五)

设置cookie,默认有效期是临时cookie&#xff0c;浏览器关闭就会失效 from flask import Flask,make_responseapp Flask(__name__)app.route("/set_cookie",methods["GET"]) def set_cookie():resp make_response("success")# 设置cookie&#…

LeetCode 2200. 找出数组中的所有 K 近邻下标

文章目录1. 题目2. 解题1. 题目 给你一个下标从 0 开始的整数数组 nums 和两个整数 key 和 k 。 K 近邻下标 是 nums 中的一个下标 i &#xff0c;并满足至少存在一个下标 j 使得 |i - j| < k 且 nums[j] key 。 以列表形式返回按 递增顺序 排序的所有 K 近邻下标。 示例…

Web框架——Flask系列之session机制(十六)

一、session机制图解 二、设置和获取session from flask import Flask,sessionapp Flask(__name__)# flask的session需要用到的密钥字符串 app.config["SECRET_KEY"] "Zepppppp"app.route("/login",methods["GET","POST"…

LeetCode 2201. 统计可以提取的工件(哈希)

文章目录1. 题目2. 解题1. 题目 存在一个 n x n 大小、下标从 0 开始的网格&#xff0c;网格中埋着一些工件。给你一个整数 n 和一个下标从 0 开始的二维整数数组 artifacts &#xff0c;artifacts 描述了矩形工件的位置&#xff0c;其中 artifacts[i] [r1i, c1i, r2i, c2i] …

Web框架——Flask系列之请求上下文与应用上下文请求钩子Flask-Script扩展命令行(十七)

一、请求上下文和应用上下文 请求上下文(request context) request和session都属于请求上下文对象。 应用上下文(application context) current_app和g都属于应用上下文对象。 current_app:表示当前运行程序文件的程序实例。 g:处理请求时&#xff0c;用于临时存储的对象&…

LeetCode 2202. K 次操作后最大化顶端元素

文章目录1. 题目2. 解题1. 题目 给你一个下标从 0 开始的整数数组 nums &#xff0c;它表示一个 栈 &#xff0c;其中 nums[0] 是栈顶的元素。 每一次操作中&#xff0c;你可以执行以下操作 之一 &#xff1a; 如果栈非空&#xff0c;那么 删除 栈顶端的元素。如果存在 1 个…

Web框架——Flask系列之宏、继承、包含(十八)

一、宏 类似于python中的函数&#xff0c;宏的作用就是在模板中重复利用代码&#xff0c;避免代码冗余。 Jinja2支持宏&#xff0c;还可以导入宏&#xff0c;需要在多处重复使用的模板代码片段可以写入单独的文件&#xff0c;再包含在所有模板中&#xff0c;以避免重复。 定…