摸鱼学大师

分类

未归档(8) 题解(541)

/ 注册

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

孤帆远影碧空尽

547篇文章 10911人学习

全部文章（共25篇）

题解 | #牛牛打怪兽# 来自专栏

思路：题目的主要信息：数组A表示n只怪兽的血量攻击第只怪兽时，必须同时打到第和第只怪兽，每次攻击一滴血（没有这三只怪兽则无法攻击）怪兽血量归零后还可以继续受到攻击需要使用最少多少次组合拳才能把所有怪兽打死，如果打不死请输出-1 方法一：贪心+ 迭代具体做法：首先，组合拳一定要打至少3只...

贪心递归数组

2021-08-14

0 585

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

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

数组模拟贪心排序

2021-08-09

0 551

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

思路：题目的主要信息： 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

题解 | #换座位# 来自专栏

思路：题目的主要信息：一个循环的圈，即数组首尾相接，数组中只有1 2 3三种元素要使这三种元素相同的元素都排在一起，即类似111122222333或者112222233311 123的顺序不限方法一：哈希表+贪心具体做法：因为123的顺序不限，因此我们的结果有6中排列组合方式，分别是：1...

换座位数组贪心循环

2021-08-08

0 594

题解 | #排列询问# 来自专栏

思路：题目的主要信息： p有n个数，一共有q次询问每次询问从中选取，中选取,求有多少组满足，每个区间都是p的下标，从0开始方法一：暴力法具体做法：遍历q次查询，遍历每个第一个区间的下标，与第二个区间的下标两两组合，判断是否满足条件。 class Solution { public: ...

贪心最大公约数

2021-08-07

0 827

题解 | #病毒扩散# 来自专栏

思路：题目的主要信息：数组PeoplePosition是每个人活动的区间，Personid表示感染者的下标所有感染者直接活动过的区间，或者与之直接相交的区间，或者与之间接交叉的区间（与前面两个的并集相交）都视作感染区间活动范围与感染区间有交集的人视为感染者计数，求最后的感染人数下标从0开...

并查集贪心数组

2021-08-06

0 617

题解 | #迷失的括号序列# 来自专栏

思路：题目的主要信息：一个序列中仅有"("、")"、"?"三种符号，将其中的"?"替换成任意括号，使之变成一个括号合法的序列括号合法的序列定义：空序列一定合法 (+合法括号序列+) 为合法括号序列 ()+合法括...

字符串合法括号贪心

2021-08-06

0 776

题解 | #牛牛的AC# 来自专栏

思路：题目的主要信息：字符串中只有字母AC 可选择任意k次变换将某个位置的字母变成另一个字母，求修改后的最长连续相同字母长度方法一：暴力法具体做法：遍历字符串，每次遍历的点作为起点，如果起点为A，则第二次遍历后续遇到A直接计数，遇到C变换次数减1再计数，如果超过变换次数则与记录的最大值比较...

贪心双指针滑动窗口字符串

2021-08-05

0 551

题解 | #最大数# 来自专栏

思路：题目的主要信息：一串字符串s中只包含了数字和大写字母找出任意子串作为16进制数，求合法的最大数结果一定是int型范围内方法一：暴力法具体做法：遍历字符串每个字符都可以当成一个数字的起点，找到该数字的终点：第一个不合法的字母，将字串截取出来转换成数字，维护最大值即可。 class...

最大数十六进制字符串贪心

2021-08-05

0 482