xqxls

分类

二叉树技巧总结(2) 未归档(3) 题解(292)

/ 注册

TA的专栏 297篇文章 4人订阅

297篇文章 4409人学习

全部文章（共3篇）

题解 | #牛牛锻炼# 来自专栏

题意整理牛牛在锻炼，锻炼的项目有n个，a数组记录每个项目锻炼极限分数，b数组记录当前牛牛的得分，c数组记录每个项目多得一分需要得时间。为了达到每个项目平均分大于等于d，牛牛至少还需要锻炼多长时间。方法一（优先队列） 1.解题思路可以定义一个int数组类型的优先队列，int数组长度为2，...

java 优先队列数组

2021-08-22

0 499

题解 | #旅行Ⅰ# 来自专栏

题意整理给定N个城市，以及每个城市的开销。一个前置城市数组，去y城市之前必须先去x城市。牛妹手上有V元，她每次都会去开销最小的城市，如果开销相同，就选编号较小的城市，求牛妹最多能去几个城市。方法一（优先队列+拓扑排序） 1.解题思路首先明确一个事实，如果要去某个城市，那么他的前置城市一...

java 优先队列拓扑排序

2021-08-08

0 698

题解 | #主持人调度# 来自专栏

题意整理有n个活动即将举办，每个活动都有一个开始时间和结束时间。现在派若干个主持人来主持活动，要求每一个主持人主持的活动中，各个活动的时间段（开始时间到结束时间）不重叠。方法一（优先队列） 1.解题思路首先对startEnd按开始时间从小到大排序，如果开始时间相同，则按结束时间排序。 ...

java 堆优先队列贪心排序

2021-07-26

18 2463