认认真真coding

题解

未归档(5)

/ 注册

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

题解 | #牛能和牛可乐的礼物# 来自专栏

题目描述众所周知，牛能和牛可乐经常收到小粉丝们送来的礼物，每个礼物有特定的价值，他俩想要尽可能按照自己所得价值来平均分配所有礼物。那么问题来了，在最优的情况下，他俩手中得到的礼物价值和的最小差值是多少呢？p.s 礼物都很珍贵，所以不可以拆开算哦方法一：动态规划的方法求解思路对于本题目的求解，我们...

2021-08-01

0 447

题解 | #字符串距离计算# 来自专栏

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

2021-08-01

0 476

题解 | #那些插队的人# 来自专栏

题目描述你有一个长度为 n 的队伍，从左到右依次为 1~n，有 m 次插队行为，用数组 cutIn 进行表示，cutIn 的元素依次代表想要插队的人的编号，每次插队，这个人都会直接移动到队伍的最前方。你需要返回一个整数，代表这 m 次插队行为之后，有多少个人已经不在原来队伍的位置了。方法一：遍历的...

2021-07-31

0 523

题解 | #一样的水# 来自专栏

题目描述有n个水桶，第i个水桶里面水的体积为Ai，你可以用1秒时间向一个桶里添加1体积的水。有q次询问，每次询问一个整数pi,你需要求出使其中pi个桶中水的体积相同所花费的最少时间。对于一次询问如果有多种方案，则采用使最终pi个桶中水的体积最小的方案。方法一：动态规划的思想求解思路对于求解本题目...

2021-07-31

0 615

题解 | #最大四边形面积# 来自专栏

题目描述给定大小为n的整数集合A，代表n根木棍的长度。从A中任选4根木棍组成一个四边形，求其面积最大为多少。数据保证有解。程序返回结果与正确答案的误差应小于0.00001 方法一：暴力方法求解思路对于求解本题目，我们应首先知道构成四边形的充要条件为三边之和大于第四边，并且在四边已知的情况下四边形的...

2021-07-31

0 568

题解 | #最大子三角形# 来自专栏

题目描述给你一个边长为 a 的六边形 01 矩阵，请找到一个最大的全1子三角形，输出三角形的边长b。方法一：动态规划方法求解思路对于本题目要求解最大的全1子三角形，因为题目给出的数据，为了方便题目的求解，我们将一维数组表示的六边形矩阵装入二维矩阵。根据边长为a的六边形矩阵，共有2a行，最长4a-...

2021-07-31

0 708

题解 | #数组求和统计# 来自专栏

题目描述牛牛有两个长度为n的数组a,b,牛牛希望统计有多少数对(l,r)满足：1、0<=l<=r<=n-12、方法一：暴力方法求解思路对于求解本题目，我们使用内外层指针来进行暴力循环求解。让外层指针遍历数组a中的每个元素，内层指针遍历外层指针以后的在数组a中的元素并且累加。同...

2021-07-30

0 560

题解 | #牛牛的消消乐# 来自专栏

题目描述给定一个数组 nums，其中有 n 个非负整数。你的目的是进行两次操作，使得数组的元素之和最小。每次操作形如：任选一个整数 x ，将数组中所有大于等于 x 的数减去 x 。方法一：暴力方法求解思路对于题目给出的操作规则，我们首先对数组进行排序，使其按照递增的顺序排列。题目要求的数组和，即...

2021-07-30

0 693

题解 | #数的划分# 来自专栏

题目描述将整数n分成k份，且每份不能为空，任意两个方案不能相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。1，1，5;1，5，1;5，1，1;问有多少种不同的分法。输入：n，k ( 6 < n ≤ 200，2 ≤ k ≤ 6 )输出：一个整数，即不同的分法。方法一：递归...

2021-07-30

2 2185

题解 | #二叉树的个数# 来自专栏

题目描述已知一棵节点个数为n的二叉树的中序遍历单调递增，求该二叉树能能有多少种树形,输出答案取模10^9+7 方法一：递归求解求解思路对于本题目，因为题目给出一颗节点个数为n的二叉树的中序遍历单挑递增的条件，我们任意取一个节点为根节点，然后左子树的树形数目加上右子树的树形数目即为题目所要求的总的树...

2021-07-30

1 1298