摸鱼学大师

题解

未归档(8)

/ 注册

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

题解 | #远亲不如近邻# 来自专栏

思路：题目的主要信息： a数组是每个邻居在坐标上的位置（一维坐标），x数组牛牛搬家之后在坐标上的位置要求每次搬家后最近邻居的最近距离方法一：暴力法具体做法：对于每一种搬家方案，遍历每个邻居的位置，直接算出距离维护最小值。 class Solution { public: vecto...

二分法数组排序

2021-08-05

0 500

题解 | #神奇的数字# 来自专栏

思路：题目的主要信息：将字符串中数字为偶数的数字进行翻转，即翻转字符串，但只调换数字为偶数的位置数字不包含0，字符串长度可能为0 方法一：暴力法具体做法：遍历字符串，用一个辅助数组顺序记录所有出现的偶数，再次遍历字符串，遇到偶数时，替换为辅助数组逆序中的字符。 class Solution...

双指针数组字符串翻转

2021-08-05

0 530

题解 | #递增数组# 来自专栏

思路：题目的主要信息：给定一个数组，每次操作选择数组中一个区间的所有数字加1 使区间严格单调递增最少需要多少次操作因为要严格单调递增，所以前一个数一定比后一个数字大，我们假设，那么我们只需要给即可严格大于，但是后面的数字因为的增加，需要严格单调也可能会要增加操作，刚好我们可以选择一个区间，...

贪心数组递增序列

2021-08-05

0 713

题解 | #牛牛爱花# 来自专栏

思路：题目的主要信息：一个的土地，至少种一株花当某个位置种了花，其上下左右不能再有花，问种花的方案数数比较大，需要返回方法一：动态规划具体做法：首先解决上下花不能邻近的问题，如下图：图中每列表示三行中的任意一列，对于任意一列，我们以0表示不种花，1表示种花，我们可以发现二进制数为3、6...

数组动态规划滚动数组矩阵

2021-08-04

0 474

题解 | #算法交流群# 来自专栏

思路：题目的主要信息：三个数组，a表示每个人能够解决的问题的最大等级（首位必然最大），p为除a的首位外每个人拥有的能比自己能够解决更大等级问题的朋友，自己不能解决的问题可以交给朋友，k表示每个人产生的问题等级。当某个人产生一个问题，自己能够解决就自己解决，自己不行就交给朋友，朋友不行再给朋友...

数组树二分法

2021-08-04

0 539

题解 | #航海# 来自专栏

思路：题目的主要信息：一共有n艘船，默认从其中选出一艘船的位置到其他所有船的带权曼哈顿距离最小。带权曼哈顿距离公式：如果AB两点的坐标分别为，，权重分别是与，则从A到B的曼哈顿距离 = ，我们可以发现二者是分开算的，因此我们单独计算，然后相加。方法一：暴力法具体做法：对于C点到AB两点的...

曼哈顿距离带权曼哈顿距离数组二维

2021-08-03

0 623

题解 | #旅行Ⅰ# 来自专栏

思路：题目的主要信息：一个N个城市，A数组中记录的是访问每个城市所需的花费，V是初始所有的总预算如果同时访问了两个城市，需要满足List中Point记录的先后顺序优先访问花费最小的城市，第二优先级是下标最小求满足预算条件下，最多访问的城市数因为有优先级，我们用到了一个优先队列，并且重...

优先队列拓扑排序数组

2021-08-03

0 471

题解 | #旅行Ⅱ# 来自专栏

思路：题目的主要信息：一个N个城市，A数组中记录的是访问每个城市所需的花费，V是初始所有的总预算如果同时访问了两个城市，需要满足List中Point记录的先后顺序求满足预算条件下，最多访问的城市数方法一：暴力法（超时）具体做法：利用next_permutation函数对1-N个城市进行...

递归动态规划数组次序

2021-08-03

0 531

题解 | #切割成本# 来自专栏

思路：题目的主要信息：给定一个一个长为的线段，和一系列切割点切割点的成本等于切割后产生的两段线段的和要求所有切割点的最小切割成本和方法一：动态规划具体做法：我们可以用动态规划解决这个问题，创建辅助数组dp，其中用表示之间（前闭后开）的切割点的最小成本，只要完善dp数组，最后的就是...

动态规划数组切割成本

2021-08-02

0 546

题解 | #取球放球# 来自专栏

思路：题目的主要信息：一共n个箱子，每个箱子有一定容量和一定初始球个数进行k次操作，每次操作对某一个箱子中的球进行加1或者减1 求k次操作之后要使任意相邻箱子球数差的平方的最大值达到最小。方法一：贪心具体做法：利用贪心思想，利用一个辅助数组每次操作前记录相邻两个数组之差，并找到差的最大值...

二分法动态规划贪心数组

2021-08-02

0 539