摸鱼学大师

题解

未归档(8)

/ 注册

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

题解 | #流浪者与宝藏# 来自专栏

思路：题目的主要信息： x和y是位置坐标数组（位置可能会重复），a为其对应的金币数，k为钥匙数量从(0，0)开始，每次行动时进入下一步行号列号都要至少加1，到达一个地方，需要用一把钥匙开启宝藏，获得金币钥匙有限，求能够获得的最大金币数，同一个一个地方只能访问一次可以利用贪心思想，用矩阵记...

动态规划数组矩阵

2021-08-10

0 553

题解 | #能被多个质数整除的第K长子段# 来自专栏

思路：题目的主要信息：从~中挑选,作为区间，其中，即边界点可以重合如果存在至少个不同的质数，每个质数都可以整除~之间的每一个数我们要找到第k长的这样的区间，返回其长度即方法一：暴力法具体做法：根据题意，首先我们准备了2到数组最大值中的所有质数，记录到primes中。然后我们暴力遍历每一...

数组数对区间数学排序

2021-08-10

0 709

题解 | #k长连续子段和# 来自专栏

思路：题目的主要信息：给出一个序列a，从中选出长度大于等于k的连续子序列，使子序列和最大 k一定不大于序列长度连续子段指的是序列中一段连续的数字方法一：暴力解法具体做法：首先长度的种类包含k到n这些长度，我们要遍历所有的长度选项。然后，对于每一个选项，遍历数组找到每一个可以起点的元素，向...

动态规划数组前缀和

2021-08-09

0 513

题解 | #魔法货车# 来自专栏

思路：题目的主要信息：一共辆货车，每辆容量为，需要运送n个鸡蛋如果装满货车后，还剩有鸡蛋，则选择一辆货车容量翻倍，继续装，如此循环同一辆车可以多次翻倍，求需要翻倍多少次方法一：贪心+排序+差值运算具体做法：使用sort函数对数组排序，找到最大值。遍历数组x，对于每个，用减去容量，如果剩...

数组模拟贪心排序

2021-08-09

0 551

题解 | #变向# 来自专栏

思路：题目的主要信息：行列的矩阵，起始位置第一列任意行每到一个矩阵一格时会获得该格子的金币当位于第行第列时，他下一步最多可能有三种选择：不花费金币跑到第i行第j+1列花费的金币跑到第行第列（如果则不可以这么跑）花费的金币跑到第行第列（如果则不可以这么跑）初始金币无限，求能够获得...

递归动态规划数组矩阵

2021-08-09

0 508

题解 | #牛牛的和平年代# 来自专栏

思路：题目的主要信息（直接看题意，背景不重要）：对于数组mSet，每次以前个元素为一个集合，如果集合中出现了最小数到最大数中的所有元素，则返回true，否则返回false 需要判断每一个前缀是否为true，第一个元素一定是true 方法一：排序+暴力解法具体做法：遍历数组mSet，每次将新元...

数组前缀哈希表排序

2021-08-09

2 560

题解 | #三色球# 来自专栏

思路：题目的主要信息： 1红球+1黄球+1蓝球=1彩票 1红球=2黄球+1蓝球 1黄球=2蓝球+1红球 1蓝球=2红球+1黄球球的相互兑换是循环的，要求最多可兑换的彩票数方法一：过程模拟+贪心具体做法：采用贪心思想，因为球换球不划算，所以先把能兑换彩票的球换完，再考虑球换球。在abc不为0...

贪心数学模拟

2021-08-08

0 0

题解 | #火柴拼图# 来自专栏

思路：题目的主要信息： n根火柴，长度记录在数组Stick中，用这些火柴拼成正三角形或是正四边形每一边只能选一根火柴，可以组成多个图形求能够组成的图形面积和的最大值，返回一个二元的数组，其中，即数组第一个元素是所有三角形边的平方之和，第二个元素是所有正方形边的平方之和方法一：贪心具体做法...

贪心哈希表数学

2021-08-08

0 541

题解 | #扩散# 来自专栏

思路：题目的主要信息：个节点，边使之任意两两都有相连，这是一棵树每个节点初始值为0，一共m次增加数字的机会，会使给出的节点及与之直接相连的节点值加1 求最后的每个节点的数字方法一：模拟过程具体做法：用构建图的方式，构建这棵树。遍历m次增加的机会，每次找到要增加节点的下标，将其值加1，然后...

树数学模拟

2021-08-08

0 569

题解 | #我们的距离# 来自专栏

思路：题目的主要信息：一棵树每边长度为1，节点到节点的距离为某个节点的权值现求树每个节点的权值方法一：两次dfs具体做法：我们可以用两次dfs解决这个问题。第一次dfs遍历这棵树，找到每个节点有多少个子节点，第二次dfs遍历每个节点，根据第一次找到的子节点数推算出到其他任何节点的距离。...

bfs dfs 树队列递归

2021-08-08

0 686