xqxls

分类

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

/ 注册

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

297篇文章 4409人学习

全部文章（共5篇）

题解 | #牛牛算数# 来自专栏

题意整理给定一个数组，计算中位数和平均数。如果中位数大于平均数，输出1；如果小于，输出-1；如果等于，输出0。方法一（排序+模拟） 1.解题思路首先计算中位数和平均数。计算中位数时，先对数组排序，如果数组长度是奇数，直接返回最中间的元素；如果是偶数，则返回中间两个数的平均数。计算平均...

java 排序模拟

2021-09-14

0 519

题解 | #牛牛凑数字# 来自专栏

题意整理给定1-9共9个数字，a数组记录了每个数字的价格。牛牛手上有n元钱，为了凑出最大的数字带回家，问牛牛应该怎么买，并返回最大的数字。方法一（贪心） 1.解题思路首先计算最便宜的数字是多少。然后根据最便宜的数字，得到最多买多少个数字，以及买了之后，剩余多少钱。因为要凑出最大的数字...

java 模拟贪心排序

2021-08-31

0 579

题解 | #牛牛排队# 来自专栏

题意整理 n个人在排队，它们的位置可能被打乱了，有一个数组记录了一些信息。数组中对应的那个人，记录着站在他左部分和站在他右部分的人的人数差的绝对值。根据上面的信息，求他们可能的站法有多少种。方法一（排序） 1.解题思路如果有两个人，a数组只能是[1,1]，如果有三个人a数组只能是[2，0...

java 排序快幂法

2021-08-22

0 523

题解 | #扔骰子# 来自专栏

题意整理牛妹和牛牛在玩掷骰子游戏，看谁能够获胜。得分规则为，给定每一次所掷的骰子点数，这些点数可以随意组合相加得到一些数，从1开始计算，如果某个数不在这些组合得到的数中，则这个数就是他的得分。方法一（有序哈希） 1.解题思路首先定义一个TreeSet，用于存放所有可能的累加和，并保证累...

java 哈希表贪心排序

2021-08-04

0 587

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

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

java 堆优先队列贪心排序

2021-07-26

18 2463