球球了给孩子一个offer吧

题解

/ 注册

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

题解 | #取球放球#

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

动态规划贪心

2021-08-11

0 528

题解 | #牛牛的AC#

题目：一年一度的春招就要到来了，牛牛为了备战春招，在家刷了很多道题，所以牛牛非常喜欢AC这两个字母。他现在有一个只包含A和C的字符串，你可以任意修改最多k个字符，让A变成C，或者C变成A。请问修改完之后，最长连续相同字符的长度是多少。方法一：暴力解法枚举每一个字符作为起始点，记录下起始字符，从...

双指针滑动窗口

2021-08-10

0 518

题解 | #最大数#

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

贪心

2021-08-09

0 524

题解 | #远亲不如近邻#

题目关键点：a数组元素是每个邻居在坐标上的位置（一维坐标），x数组元素是牛牛搬家之后在坐标上的位置要求每次搬家后最近邻居的最近距离方法一：暴力解法枚举x数组和a数组，定义一个ans数组保存每轮循环中找到的x[i]与a[i]之差的最小绝对值 import java.util.*; public ...

二分

2021-08-07

0 484

题解 | #神奇的数字#

题目：将字符串数字中为偶数的数字进行翻转，将翻转后的结果进行输出示例：输入："12346"返回值："16342"说明：第2、4、5位为偶数，所以将其翻转后，得到 16342 方法一：双指针设置头指针指向数组头部，尾指针指向数组尾部当头指针和尾指针未相遇时...

数组双指针栈

2021-08-07

0 502

题解 | #递增数组#

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

动态规划数组贪心

2021-08-07

0 1350

题解 | #单帧操作#

题目：给定n个数字的序列，对位置i进行一次操作将使得都变成特别的，对位置0进行操作将使得和都变成对位置进行操作将使得和都变成并且操作过位置i之后，位置0到i都不能再操作设最多可以操作k(k≤n)次，最后得到的整个序列的总和最大可以是你需要求出方法一：四维动态规划定义：表示第个位置进行第j次操作值为的...

动态规划

2021-08-06

0 604

题解 | #切割成本#

题目描述：将一条长度为x的线段切成若干段，切割点已给出，每次切割的成本为切割后产生的两段线段长度之和，求最小的切割成本。示例输入：20,[2,5,10,18]返回值：45说明：线段长为20，切割点为[2,5,10,18]。第一种方案：1.先切开第一个点，成本为2+18=202.切开第二个点，成本...

区间dp 记忆化搜索递归

2021-08-04

0 511

题解 | #牛妹的蛋糕#

题目描述众所周知，牛妹非常喜欢吃蛋糕。第一天牛妹吃掉蛋糕总数三分之一（向下取整）多一个，第二天又将剩下的蛋糕吃掉三分之一（向下取整）多一个，以后每天吃掉前一天剩下的三分之一（向下取整）多一个，到第n天准备吃的时候只剩下一个蛋糕。牛妹想知道第一天开始吃的时候蛋糕一共有多少呢？这道题是典型的猴子吃桃问题...

递归动态规划

2021-08-03

0 685

题解 | #字符串距离计算#

题目：给定两个长度相等的，由小写字母组成的字符串S1和S2，定义S1和S2的距离为两个字符串有多少个位置上的字母不相等。现在牛牛可以选定两个字母X1和X2，将S1中的所有字母X1均替换成X2。（X1和X2可以相同）牛牛希望知道执行一次替换之后，两个字符串的距离最少为多少。方法一：暴力解法可以是也可...

2021-08-03

0 663