![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
优先队列
文章平均质量分 54
颜值博主
这个作者很懒,什么都没留下…
展开
-
5692. 车队 II
难度困难18在一条单车道上有n辆车,它们朝着同样的方向行驶。给你一个长度为n的数组cars,其中cars[i] = [positioni, speedi],它表示:positioni是第i辆车和道路起点之间的距离(单位:米)。题目保证positioni< positioni+1。 speedi是第i辆车的初始速度(单位:米/秒)。简单起见,所有车子可以视为在数轴上移动的点。当两辆车占据同一个位置时,我们称它们相遇了。一旦两辆车相遇,它们会合并成一个车队,这...原创 2021-03-01 08:40:09 · 183 阅读 · 0 评论 -
面试题40. 最小的k个数(优先队列最小堆)
输入整数数组 arr ,找出其中最小的 k 个数。例如,输入4、5、1、6、2、7、3、8这8个数字,则最小的4个数字是1、2、3、4。示例 1:输入:arr = [3,2,1], k = 2输出:[1,2] 或者 [2,1]示例 2:输入:arr = [0,1,2,1], k = 1输出:[0]class Solution {public: vector<i...原创 2020-02-18 18:17:24 · 244 阅读 · 0 评论 -
5343. 多次求和构造目标数组(Leetcode176周赛)
5343.多次求和构造目标数组给你一个整数数组target。一开始,你有一个数组A,它的所有元素均为 1 ,你可以执行以下操作:令x为你数组里所有元素的和 选择满足0 <= i < target.size的任意下标i,并让A数组里下标为i处的值为x。 你可以重复该过程任意次如果能从A开始构造出目标数组target,请你返回 ...原创 2020-02-16 12:15:55 · 148 阅读 · 0 评论 -
201503-2 数字排序(优先队列(最大最小堆))
试题编号: 201503-2 试题名称: 数字排序 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 给定n个整数,请统计出每个整数出现的次数,按出现次数从多到少的顺序输出。 输入格式 输入的第一行包含一个整数n,表示给定数字的个数。 第二行包含n个整数,相邻的整数之间用一个空格分...原创 2018-07-25 08:26:24 · 219 阅读 · 2 评论 -
201803-4 棋局评估(动态规划+优先队列)
试题编号: 201803-4 试题名称: 棋局评估 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 Alice和Bob正在玩井字棋游戏。 井字棋游戏的规则很简单:两人轮流往3*3的棋盘中放棋子,Alice放的是“X”,Bob放的是“O”,Alice执先。当同一种棋子占据一行、一列或一条对角线的三个格...原创 2018-07-28 20:42:16 · 1677 阅读 · 1 评论 -
201709-2 公共钥匙盒(优先队列)
试题编号: 201709-2 试题名称: 公共钥匙盒 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 有一个学校的老师共用N个教室,按照规定,所有的钥匙都必须放在公共钥匙盒里,老师不能带钥匙回家。每次老师上课前,都从公共钥匙盒里找到自己上课的教室的钥匙去开门,上完课后,再将钥匙放回到钥匙盒中。 钥匙...原创 2018-08-17 21:36:39 · 1077 阅读 · 1 评论 -
LeetCode——解数独
Note:给定的数独序列只包含数字1-9和字符'.'。 你可以假设给定的数独只有唯一解。 给定数独永远是9x9形式的。在看到题目的第一个思路是通过深度优先搜索+优先队列+动态规划的方法解决 根据三条规则找出每个空位可能的取值数量,通过优先队列选出可能数量最少的一个点进行填充,紧接着对优先队列进行更新,重新判断改变加入点后每个点不同的取值可能,接着按照D...原创 2019-07-30 16:55:30 · 668 阅读 · 0 评论 -
鹅厂下午茶
以ai - bi的值作为排序,差值越大说明放在前面的性价比就越高,值得注意的是测试用例比较刁钻,结果和a,b定义为int类型是无法通过的,改成long long 类型就AC了。#include <map> #include <cmath> #include <queue> #include <cstdio> ...原创 2019-12-13 10:02:50 · 151 阅读 · 0 评论