摸鱼学大师

题解

未归档(8)

/ 注册

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

题解 | #打字# 来自专栏

思路：题目的主要信息：顺序输入字符，存在字符串s中如果输入的是'<'，则回退一格，相当于删除当前输入的最末尾字符，如果当前输入为空不操作输入只包含小写字母和'<'，问最后的结果是什么方法一：数组过程模拟具体做法：使用数组临时存储所有字符，遍历字符串s，如果遇到'<'且...

栈数组字符串

2021-08-11

0 495

题解 | #简单变向# 来自专栏

思路：题目的主要信息：的跑道，要从到每次下一步列号必须加1，行号可以是本行或者邻近的一行，比如1行可以到1行或者2行，2行可以到1行或者2行或者3行，3行可以到2行或者3行数组x，y分别是路障的行列坐标，有路障的位置不能经过问路径种类有多少，取模1e+7 方法一：动态规划具体做法：用辅...

动态规划递归空间记忆数组

2021-08-11

0 504

题解 | #流浪者与宝藏# 来自专栏

思路：题目的主要信息： x和y是位置坐标数组（位置可能会重复），a为其对应的金币数，k为钥匙数量从(0，0)开始，每次行动时进入下一步行号列号都要至少加1，到达一个地方，需要用一把钥匙开启宝藏，获得金币钥匙有限，求能够获得的最大金币数，同一个一个地方只能访问一次可以利用贪心思想，用矩阵记...

动态规划数组矩阵

2021-08-10

0 553

题解 | #能被多个质数整除的第K长子段# 来自专栏

思路：题目的主要信息：从~中挑选,作为区间，其中，即边界点可以重合如果存在至少个不同的质数，每个质数都可以整除~之间的每一个数我们要找到第k长的这样的区间，返回其长度即方法一：暴力法具体做法：根据题意，首先我们准备了2到数组最大值中的所有质数，记录到primes中。然后我们暴力遍历每一...

数组数对区间数学排序

2021-08-10

0 709

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

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

动态规划数组前缀和

2021-08-09

0 513

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

思路：题目的主要信息：一共辆货车，每辆容量为，需要运送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