泪无声呢

分类

题解(62)

/ 注册

全部文章（共62篇）

题解 | #kmp算法#

kmp算法描述给你一个文本串 T ，一个非空模板串 S ，问 S 在 T 中出现了多少次数据范围：，要求：空间复杂度，时间复杂度方法一思路分析这是典型的字符串模式匹配问题，方法一首先使用暴力算法，即S中的字符与T中的字符一个一个进行比较，当T中以第i个字符开始...

2021-10-11

0 505

题解 | #汉诺塔问题#

汉诺塔问题描述我们有由底至上为从大到小放置的 n 个圆盘，和三个柱子（分别为左/中/右即left/mid/right），开始时所有圆盘都放在左边的柱子上，按照汉诺塔游戏的要求我们要把所有的圆盘都移到右边的柱子上，要求一次只能移动一个圆盘，而且大的圆盘不可以放到小的上面。请实现一个函数打印...

2021-10-10

1 825

题解 | #牛牛扔牌#

牛牛扔牌描述现在有n张扑克牌，每张扑克牌都有点数和花色两部分组成。点数为‘1’-‘9’的正整数，花色为'C','D','H','S''其中的一个，分别表示梅花、方块、红桃、黑桃。现在想按一定的顺序把这n张牌扔掉。扔牌顺序的规则如下1.： 1.如果现在还剩素数张牌，则将牌顶的...

2021-10-09

0 428

题解 | #金字塔数组#

金字塔数组描述给定一个长度为n的数组num，数组开始时呈现递增趋势的，到了某一点之后，数组中的值呈现递减趋势，符合这样先增后减规律的数组定义为金字塔数组，求整个num数组中找出长度最长的金字塔数组，如果金字塔数组不存在，请输出0 示例输入：4,[1,2,3,1] ...

2021-10-07

0 816

题解 | #移动字母#

移动字母描述给定一个只包含小写字母的字符串s，牛牛想将这个字符串中的所有'a'字母全部移动到字符串的末尾，而且保证其它字符的相对顺序不变。其中字符串s的长度<=1e6。示例输入："abcavv" 返回值："bcvvaa" ...

2021-10-07

1 513

题解 | #牛牛的Fib序列#

牛牛的Fib序列描述牛牛重新定义了斐波那契数列，牛牛定义f(n) = f(n-1)+f(n+1); f(1)=a, f(2)=b，现在给定初始值 a, b，现在求第n项f(n)%1000000007的值。其中 1<=|x|, |y|, n<=10^9 示例 ...

2021-10-06

0 458

题解 | #牛妹的春游#

牛妹的春游描述给出两个正整数x，y，另给出若干个数对，请挑选若干数对使得挑出的数对的和不小于x，的和不小于y，计算挑出数对的的和的最小值注：每个数对只能挑选一次，x和y均小于2000 方法一思路分析本题可以抽象为动态规划中的经典问题--背包问题...

2021-08-26

0 476

题解 | #牛牛的棋盘#

牛牛的棋盘描述 n*m的矩阵，k个点，将k个点全部放在n*m的矩阵里，求满足以下约束的方案数：矩阵第一行，第一列，最后一行，最后一列都有点。输出方案数对1e9+7的模数示例输入：2,3,1 返回值：0 说明：就1个点，所以无法满足条件。示例2 输入：2,2,2 返回值：2 说明：我们可...

C++ 动态规划数学

2021-08-26

0 566

题解 | #破译密码#

破译密码描述牛牛收到了一个任务，任务要求牛牛破译一个密码。牛牛将被给予两个字符串s1和s2，均由四个小写字母构成。需要破译的密码为从s1变换到s2最少需要的变换次数。变换的方式是这样：每次变换可以选择当前字符串中的一个位置，然后剩下的三个位置的字符从左到右分...

2021-08-26

0 495

题解 | #魔法数字#

魔法数字描述：牛妹给牛牛写了一个数字n，然后又给自己写了一个数字m，她希望牛牛能执行最少的操作将他的数字转化成自己的。操作共有三种，如下： 1.在当前数字的基础上加一，如：4转化为5 &nbs...

2021-08-26

0 756