球球了给孩子一个offer吧

题解

/ 注册

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

题解 | #牛牛锻炼#

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

Java 贪心堆

2021-09-17

0 457

题解 | #牛牛锻炼#

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

贪心排序堆

2021-08-22

0 370

题解 | #魔法货车#

题目：牛妹是鸡蛋商人。由于疫情严重，于是牛妹准备向疫情地区捐赠n个鸡蛋。牛妹请了m辆货车来运送这些鸡蛋，其中第i辆货车能运输x[i]个鸡蛋。因为预料到货车可能装不下所有的鸡蛋，于是牛妹请来了哈利波特·牛，哈利波特·牛使用一次魔法可以来让一辆货车的容量翻倍，牛妹想知道最少需要哈利波特·牛出手几次？方...

贪心

2021-08-13

0 532

题解 | #取球放球#

题目：将题目换成另一个说法就是有n个数，可以对这n个数调整k次，每次只能对一个数加一或者减一，调整过程中，保持，设相邻两数的差的平方中的最大值为x，求调整k次后，x最小是多少方法一：贪心最多调整k次，因此枚举k次在开始一轮调整前，先用一个dst数组存储相邻两数的差值，,然后找出相邻两数差值的平...

动态规划贪心

2021-08-11

0 528

题解 | #最大数#

题目：给定一个包含大写英文字母和数字的句子，找出这个句子所包含的最大的十六进制整数，返回这个整数的值。数据保证该整数在int表示范围内关键点：判断元素是否'F'方法一：暴力解法: 从字符串的第一个字符开始，定位到最远有效区间的起点从有效区间起点开始往后遍历，直到找到不合法字符，记录下有效区间的长...

贪心

2021-08-09

0 524

题解 | #递增数组#

题目描述：牛牛有一个数组array，牛牛可以每次选择一个连续的区间，让区间的数都加1，他想知道把这个数组变为严格单调递增，最少需要操作多少次？关键点：每次选择一个连续的区间，区间的数一次性加1数组元素必须严格单调递增，不能出现元素相等的情况方法一：贪心要使得整个数组严格单调递增，就需要数组中每个局...

动态规划数组贪心

2021-08-07

0 1331

题解 | #牛妹的面试#

描述：众所周知，牛妹是一个offer收割姬，这次面试她遇到了这样的一个问题。给了一个序列，让找出最长的“凸子序列”何为“凸子序列”：数列中有一个xi,使得所有x0<x1<x2….xi-1<xi且xi>xi+1>xi+1>….>xneg：12345431,是山...

贪心二分动态规划

2021-07-31

0 533