摸鱼学大师

题解

未归档(8)

/ 注册

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

题解 | #那些插队的人# 来自专栏

思路：题目的主要信息：长度为n为队伍，人员编号1-n cutIn数组中是要插队的编号，依次进行插队，即加入到最前面求最后有多少人不在原来的位置方法一：哈希表具体做法：对于最后的队列，没有插过队的人肯定都排在后面，最大插队元素是其分界线，最大插队元素之前的位置都可能有改变，之后的就不会有变...

插队数组数学模拟哈希表

2021-07-30

0 439

题解 | #牛妹的蛋糕# 来自专栏

思路：题目的主要信息：每天吃掉蛋糕总数的1/3，再额外吃1个吃到第n天还剩下1个蛋糕，问最开始总共有多少蛋糕这是一个数学问题，可以用递归、动态规划、迭代处理。方法一：递归具体做法：第n天还剩下1一个蛋糕，那么总蛋糕数就是n-1的子问题+1的3/2，可以写出如下递归： class Sol...

递归迭代动态规划数学模拟

2021-07-29

0 525

题解 | #数组求和统计# 来自专栏

思路：题目的主要信息：两个长度相同的数组a与b，长度都为n 统计数对出现的次数，其中：相当于是相同的下标，a数组中的区间求和等于b数组中两端相加。方法一：暴力法具体做法：一个慢指针遍历a数组中的每个元素，另一个快指针遍历a数组中后面的所有元素，并累加快慢指针之间的和，并每次...

数组数学模拟哈希前缀和

2021-07-29

0 533

题解 | #牛牛的消消乐# 来自专栏

思路：题目的主要信息：对一个数组，每次选1个元素进行操作，两次操作后使数组和最小操作为：任选一个元素x，将数组中所有大于等于x的数减去x 方法一：暴力法具体做法：首先对数组进行排序，使之成为递增顺序。求一个数组的和sum，然后就是找到sum要减去的最大值。这个最大值就是进行两次操作的时候...

数组数学分段函数

2021-07-29

2 837

题解 | #跳台阶扩展问题# 来自专栏

思路：题目的主要信息：对于n阶台阶，青蛙每次可以选择跳1到n中任意一个数的阶梯数（与斐波那契数列不一样） n为正整数，求青蛙跳上n级台阶的方案数方法一：暴力解法具体做法：对于n个阶梯，如果青蛙第一次选择跳1阶，那么它有还剩下n-1阶，如果选择跳2阶，那么它还剩下n-2阶以此类推，后面剩...

递归动态规划跳台阶数学

2021-07-27

0 395

题解 | #孩子们的游戏(圆圈中最后剩下的数)# 来自专栏

思路：题目的主要信息：从0到n-1（首尾相接）中每次去掉第m个数，下一次从去掉数的下一个开始，直到剩下最后一个数返回的是最后一个数有数为0的特殊情况方法一：递归具体做法：n个数相后去掉第m个数，还剩下n-1个数，依然要继续去掉第m个数。由此，从(n,m)的问题变成了(n-1,m)的子问...

数学递归迭代链表约瑟夫环

2021-07-25

0 565