摸鱼学大师

分类

未归档(8) 题解(541)

/ 注册

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

孤帆远影碧空尽

547篇文章 10911人学习

全部文章（共25篇）

题解 | #分糖果问题# 来自专栏

题目主要信息: 给定一个数组，每个元素代表孩子的得分，每个孩子至少分得一个糖果相邻两个位置得分高的要比得分低的分得多，得分相同没有限制求最少总共需要多少糖果数具体思路: 要想分出最少的糖果，利用贪心思想，肯定是相邻位置没有增加的情况下大家都分到1，相邻位置有增加的情况下，分到糖果数加1就好...

C++ 贪心

2022-02-21

0 433

买卖股票的动态规划与贪心来自专栏

动态规划与贪心介绍动态规划类似数学中的递推关系，或者更通俗地讲数列的递推关系，根据前一项与后一项之间的关系，能够推导出后一项，而一般情况下都是根据数组前面的n-1项，推导出第n项，这很有可能就是我们要求的。这种递归也可以叫做状态转移，而数组的初始值我们也可以叫做初始状态。而贪心思想是我们以最优的...

动态规划贪心

2022-02-20

0 770

题解 | #买卖股票的最好时机(二)#

题目的主要信息：给出一个数组表示连续多日的股票价格你可以选择在某一天买入股票，在另一天卖出股票，买卖可以有多次机会，但是同一天只能买或者只能卖假设买卖没有手续费，问最高收益是多少，即卖出的价格减去买入的价格，如果没有利润需要返回0 方法一：动态规划具体做法：这道题与买卖股票的最好时机（...

C++ 动态规划贪心

2022-02-19

0 456

题解 | #买卖股票的最好时机(一)# 来自专栏

题目的主要信息：给出一个数组表示连续多日的股票价格你可以选择在某一天买入股票，在另一天卖出股票，买卖都只有一次机会，不能在同一天假设买卖没有手续费，问最高收益是多少，即卖出的价格减去买入的价格，如果没有利润需要返回0 可以看成查找数组中b-a的最大值，其中b必须在a的后面方法一：动态规划...

C++ 动态规划贪心

2022-02-19

0 594

题解 | #盛水最多的容器# 来自专栏

题目主要信息: 输入一个数组，其中每个元素代表水桶边界高度水桶容积为边界较短的一边高度乘上两边界的距离（数组下标表示距离）求在数组中选取两个边，求最大容积具体思路: 这道题类似接雨水问题，还是利用了水桶的短板原理，较短的一边控制最大水量，因此直接用较短边长乘底部两边距离就可以得到当前情况下...

C++ 双指针贪心

2022-02-18

0 542

题解 | #跳跃游戏(二)# 来自专栏

题目的主要信息：给定一个非负整数数组，数组中每个元素值表示可以往后续跳跃的最大步数，即到达某个元素值时可以往后跳跃1到该值之间任意步数需要从数组第一个元素跳到数组最后一个元素，其中每经过一个元素，该元素的值作为积分，求最大积分值如果数组为空或者到达不了末尾返回-1 方法一：动态规划具体做...

C++ 动态规划贪心

2022-02-10

1 594

题解 | #买卖股票的最好时机(一)# 来自专栏

题目主要信息: 给出一个数组表示连续多日的股票价格你可以选择在某一天买入股票，在另一天卖出股票，买卖都只有一次机会，不能在同一天假设买卖没有手续费，问最高收益是多少，即卖出的价格减去买入的价格，如果没有利润需要返回0 可以看成查找数组中b-a的最大值，其中b必须在a的后面具体思路: 如果我...

C++ 数组贪心

2022-02-05

2 618

题解 | #石头、剪刀、布II# 来自专栏

题目的主要信息： Alice的牌里有p1张石头牌，q1张剪刀牌，m1张布牌，Bob的牌里有p2张石头牌，q2张剪刀牌，m2张布牌，每人都是n张赢一局得1分，输一局扣1分，平局不得分，问Alice在每次知道Bob出什么牌的情况，怎么出牌最终得分最高方法一：暴力模拟具体做法：我们利用贪心的思想...

C++ 贪心

2021-09-28

0 462

题解 | #树与序列问题# 来自专栏

思路：题目的主要信息：一棵树编号1到n，其中1为根，树的每条边有权值，其中为x节点到y节点经过的边的权值构造一个排列p，使得最大，且输出这个最大值树的边集不会直接给出，但会给出随机种子和构造方式，输入数据包含题干中的n和三个随机种子seed1，seed2，seed3. 构造方式如下 /...

树贪心数学

2021-08-31

0 559

题解 | #牛牛的导弹系统# 来自专栏

思路：题目的主要信息：求最少需要布置x个导弹系统其中每个导弹系统每天只能发射一枚导弹，但是我们一天总计要发射至少M枚导弹系统一经发射，必须连续发射A天，且需要休息B天不能发射导弹系统在交接的时候，至少需要有一个导弹系统是可以工作的方法一：暴力模拟法具体做法：首先如果，我们只需要安排M...

数学模拟贪心

2021-08-15

0 412