摸鱼学大师

分类

未归档(8) 题解(541)

/ 注册

TA的专栏 547篇文章 2人订阅

孤帆远影碧空尽

547篇文章 10911人学习

全部文章（共25篇）

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

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

贪心数组递增序列

2021-08-05

0 713

题解 | #Pokemon# 来自专栏

思路：题目的主要信息：皮卡丘的生命和攻击力分别为HP与ACK，杰尼龟的生命与攻击力分别为HP2与ACK2，默认攻击一次对方生命值减去攻击力的数值杰尼龟可以选择恢复全额生命到HP2，但是该轮不能攻击每个回合皮卡丘优先攻击，如果杰尼龟处于不断复活的循环中则认定不能打败皮卡丘，返回-1 方法一...

数学模拟贪心

2021-08-04

0 489

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

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

二分法动态规划贪心数组

2021-08-02

0 539

题解 | #几步可以从头跳到尾# 来自专栏

思路：题目的主要信息： n长度的数组，每个元素表示从该数下标位置最多可往后跳跃多少个从1开始，无0的情况方法一：动态规划（可能会超时）题目要求的是找出从1跳到n最快的路径，即所需步数最短，我们可以想到遍历所有的路径，从中找出步数最短的路径。具体做法：我们可以用dp[i]表示第i个元素到最后...

动态规划贪心数组

2021-07-27

0 956

题解 | #主持人调度# 来自专栏

思路：题目的主要信息： n个活动，有各自的区间一个主持人不能在相交的区间工作将相交的区间分成一组，最后组数即是主持人的数量数字为int型的范围，可能会出现负数方法一：排序+遍历比较具体做法：利用辅助数组单独各个活动开始的时间和结束时间，然后分别进行排序。遍历个活动，如果某个活动开始的时...

贪心堆排序

2021-07-26

0 542