摸鱼学大师

分类

未归档(8) 题解(541)

/ 注册

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

孤帆远影碧空尽

547篇文章 10911人学习

全部文章（共91篇）

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

思路：题目的主要信息：一共辆货车，每辆容量为，需要运送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 2 3三种元素要使这三种元素相同的元素都排在一起，即类似111122222333或者112222233311 123的顺序不限方法一：哈希表+贪心具体做法：因为123的顺序不限，因此我们的结果有6中排列组合方式，分别是：1...

换座位数组贪心循环

2021-08-08

0 594

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

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

并查集贪心数组

2021-08-06

0 617

题解 | #远亲不如近邻# 来自专栏

思路：题目的主要信息： a数组是每个邻居在坐标上的位置（一维坐标），x数组牛牛搬家之后在坐标上的位置要求每次搬家后最近邻居的最近距离方法一：暴力法具体做法：对于每一种搬家方案，遍历每个邻居的位置，直接算出距离维护最小值。 class Solution { public: vecto...

二分法数组排序

2021-08-05

0 500

题解 | #神奇的数字# 来自专栏

思路：题目的主要信息：将字符串中数字为偶数的数字进行翻转，即翻转字符串，但只调换数字为偶数的位置数字不包含0，字符串长度可能为0 方法一：暴力法具体做法：遍历字符串，用一个辅助数组顺序记录所有出现的偶数，再次遍历字符串，遇到偶数时，替换为辅助数组逆序中的字符。 class Solution...

双指针数组字符串翻转

2021-08-05

0 530

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

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

贪心数组递增序列

2021-08-05

0 713

题解 | #牛牛爱花# 来自专栏

思路：题目的主要信息：一个的土地，至少种一株花当某个位置种了花，其上下左右不能再有花，问种花的方案数数比较大，需要返回方法一：动态规划具体做法：首先解决上下花不能邻近的问题，如下图：图中每列表示三行中的任意一列，对于任意一列，我们以0表示不种花，1表示种花，我们可以发现二进制数为3、6...

数组动态规划滚动数组矩阵

2021-08-04

0 474

题解 | #算法交流群# 来自专栏

思路：题目的主要信息：三个数组，a表示每个人能够解决的问题的最大等级（首位必然最大），p为除a的首位外每个人拥有的能比自己能够解决更大等级问题的朋友，自己不能解决的问题可以交给朋友，k表示每个人产生的问题等级。当某个人产生一个问题，自己能够解决就自己解决，自己不行就交给朋友，朋友不行再给朋友...

数组树二分法

2021-08-04

0 539