摸鱼学大师

题解

未归档(8)

/ 注册

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

题解 | #苹果树# 来自专栏

思路：题目的主要信息： n棵苹果树上的果实存在数组a中 m天，每天要从每棵树上摘得苹果数存在数组b 对于某一天，对于每一棵树，若是苹果树上存留得苹果数大于等于，则摘取个，否则摘取剩余得全部求每天各可以摘取共多少苹果方法一：暴力法（超时）具体做法：我们可以遍历每一天，每天遍历数组a检查苹果树...

排序堆前缀和

2021-08-26

0 629

题解 | #又见台阶# 来自专栏

思路：题目的主要信息：跳上n级台阶，每次只能跳奇数级 a数组中存放着不能跳上的台阶序号达不到n级就返回0 求跳上n级的方案数，结果需要取模1e9+7 方法一：动态规划具体做法：我们可以用动态规划，辅助数组dp，其中表示i级台阶方法数，有如下情况：如果i级台阶有积水，如果i为奇数，那它...

递归动态规划跳台阶前缀和

2021-08-10

0 652

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

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

动态规划数组前缀和

2021-08-09

0 513

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

思路：题目的主要信息：数组a是初始时水桶里的水数组p是每次询问后，要求水桶中水相同的水桶数量一共是q次查询，每次需要找到使水桶中拥有相同水量的水桶数量达到p中要求的最少花费，即每次加水量最少方法一：动态规划+前缀和具体做法：我们用（下标1开始）表示前i个数的和。对于某一次查询，我们要求...

数组动态规划查找迭代前缀和

2021-07-30

0 571

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

思路：题目的主要信息：两个长度相同的数组a与b，长度都为n 统计数对出现的次数，其中：相当于是相同的下标，a数组中的区间求和等于b数组中两端相加。方法一：暴力法具体做法：一个慢指针遍历a数组中的每个元素，另一个快指针遍历a数组中后面的所有元素，并累加快慢指针之间的和，并每次...

数组数学模拟哈希前缀和

2021-07-29

0 533