球球了给孩子一个offer吧

题解

/ 注册

全部文章 / 题解（共64篇）

题解 | #连续段的中数#

题目：牛牛得到了一个长度为n的正整数序列,现在牛牛想要从里面取出一段连续的长度大于等于k的序列。定义一个序列的“中数”为最大的整数x，使得序列中至少一半的数字大于等于x,牛牛想知道这个取出来的序列的中数最大可以是多少？方法一：暴力暴力算法的思路就是逐个枚举可能的区间，将该区间复制到新数组arr...

Java

2021-10-02

0 555

题解 | #分石子#

题目：有n堆石子堆，第i堆一共有a[i]个石子。可以对任意一堆石子数量大于1的石子堆进行分裂操作，分裂成两堆新的石子数量都大于等于1的石子堆。需要通过分裂得到m堆石子，他想知道这m堆石子的最小值最大可以是多少？方法一：暴力查找要查找的最大的最小值在[1,min(a[i])][1,min(a[...

Java

2021-10-02

0 574

题解 | #牛牛打怪兽#

题目：牛牛面前有n只怪兽，第i只怪兽的血量为A[i]。牛牛刚刚从牛毕哪里学到一套组合拳, 当使用这个组合拳的时候，打第X只怪兽的时候，同时会打到第2X、2X+1这两个怪兽，每次组合拳会扣打到的怪兽一滴血。一个怪兽血量为0即为死亡，同时组合拳是可以鞭尸的，这意味着即使怪兽死亡，也可以对其使用组合拳。...

Java

2021-10-01

0 631

题解 | #吃汉堡#

题目：每天有a[i]个鸡肉汉堡和b[i]个牛肉汉堡，持续吃n天，保证每天吃的汉堡数量不同，要求在此汉堡数量最多大的前提下每天吃牛肉汉堡的数量最少，求最终吃的牛肉汉堡的数量方法一：优先级队列+贪心思路：贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择，就能得到问题的答...

Java

2021-10-01

0 372

题解 | #牛牛锻炼#

题意：有n个项目，第i个项目最多达到的分数为 ,现第i个项目已经有分数 ,每增加一份所花费时间为如果所有项目的平均分要达到d，需要最少多少时间方法一：贪心+自定义排序函数当所有项目达到平均分d时项目分数总和为,而现在拥有的分数(i从0到n),则现在需要增加的分数如何使得所需时间最短呢？因为...

Java 贪心堆

2021-09-17

0 457

题解 | #排队#

题目：银行有m个服务窗口，假设当前有n个人等待办理业务，那么这n个人会被顺序分配一个从1到n的号码。第i号办理业务的时间都为,一个窗口一次只能办理一个人的业务，上一个人的业务办理完才能办理下一个人的业务，有多少对(i,j)，满足，且第i号办理业务完成的时间严格大于第j号办理业务完成的时间。方法一：优...

最小堆排序

2021-09-12

0 746

题解 | #牛牛晾衣服#

题目：牛牛有n件带水的衣服，干燥衣服有两种方式。一、是用机器烘干，可以每分钟烤干衣服的k滴水。二、是自然烘干，每分钟衣服会自然烘干1滴水。机器比较小，每次只能放进一件衣服。注意，使用机器的时候，其他衣服仍然可以保持自然烘干状态，现在牛牛想知道最少要多少时间可以把衣服全烘干。方法一：暴力查找所需的最...

二分

2021-09-06

0 696

题解 | #找出重复的数#

题目：在包含 n+1 个数的序列 a 中找出重复的数。序列 a 中包含从 1 到 n 的整数，且只有一个数有重复值。要求时间复杂度为 O(n)，额外空间复杂度为 O(1)。方法一：求和求出1+2+...n=sum的值，计算a数组的和，a数组的和减去sum就得到重复数字 import java.ut...

数学

2021-09-05

0 606

题解 | #权值最大的路径#

题目：给出一个有向无环图，规定路径是单向且小序号指向大序号，每个节点都有权值。在图上求一条路径使得经过的节点权值和最大，输出路径方法一：递归先构建邻接矩阵存储每个结点的邻接结点记录以每个结点为结尾结点时的路径权值和以及路径，路径权值和存储在w数组中，对应路径存储在path数组中，找出路径权值和...

递归记忆化搜索

2021-09-04

0 682

题解 | #浅尝辄止#

题目：给定一个正整数n，求式子中[x]为下取整。答案可能会很大，输出答案对998244353取模后的值。方法一：暴力解法直接暴力求解i从1到n时的累加和 public class Solution { /** * * @param n long长整型 *...

Java 数学

2021-09-03

0 602