摸鱼学大师

题解

未归档(8)

/ 注册

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

题解 | #最长回文子串# 来自专栏

题目的主要信息：给定一个仅包含小写字母的字符串，求它的最长回文子串的长度回文串，指左右对称的字符串进阶：时间复杂度O(n)O(n)O(n)，空间复杂度：O(n)O(n)O(n) 方法一：暴力法具体做法：可以暴力遍历字符串每个字符作为起点，然后遍历每个起点所有长度的子串，检查该子串是否是...

C++ 字符串

2021-10-31

0 411

题解 | #二维数组操作# 来自专栏

题目的主要信息：对于最大为9∗99*99∗9的二维数组检查以下操作是否可能实现，可以实现输出0，不能实现输出-1：建立一个mmm行nnn列的二维数组，不可以超过最大限制输入x1x_1x1、y1y_1y1、x2x_2x2、y2y_2y2，交换坐标在(x1,y1)(x_1,y_1)(x...

C++

2021-10-31

0 328

题解 | #将真分数分解为埃及分数# 来自专栏

题目的主要信息：分子为1的分数称为埃及分数输入一个分子比分母小的分数，请分解为分母不同的埃及分数分子和分母有可能gcd不为1 如有多个解，输出一个即可方法一：迭代具体做法：如下图公式推算，我们可以贪心地用这种除法取余地方式更新分子分母，不断获取分子为1的分数。因为分子分母gcd可...

C++ 数学

2021-10-31

21 1587

题解 | #统计大写字母个数# 来自专栏

题目的主要信息：找出给定字符串中大写字符(即'A'-'Z')的个数进阶要求：时间复杂度O(n)O(n)O(n)，空间复杂度O(n)O(n)O(n) 方法一：ASCⅡ码比较具体做法：大写字母A的ASCⅡ码为65，大写字母Z的ASCⅡ码为90，我们只要遍历字符串，比较每个字符的ASCⅡ码在这...

C++ 字符串

2021-10-30

0 613

题解 | #字符串字符匹配# 来自专栏

题目的主要信息：判断短字符串s1中的所有字符是否在长字符串s2中全部出现进阶要求：时间复杂度O(n)O(n)O(n)，空间复杂度O(n)O(n)O(n) 两个字符串均由小写字母组成方法一：暴力查找具体做法：可以遍历字符串s1，检查每个字符串是否在s2中出现，可以用find函数查找字符串...

C++ 哈希表字符串

2021-10-30

6 445

题解 | #整型数组合并# 来自专栏

题目的主要信息：输入两个整型数组，将两个数组按照升序合并，并且过滤掉重复数组元素输出时相邻两数之间没有空格方法一：合并后排序具体做法：直接将输入的第二个数组接到第一个数组后面，后续对合并后的数组使用sort函数排序，然后遍历输出合并后的数组，对于与后面一个元素重复的情况我们不输出即可。...

C++ 排序集合

2021-10-30

0 471

题解 | #火车进站# 来自专栏

题目的主要信息：给定n列火车的入栈序列，0<n<100<n<100<n<10，用数列1-9表示每列火车火车只能从一个方向进，另一个方向出，只有站内的火车出去了，另外的才能进去要求输出所有火车出站的方案，以字典序排序输出方法一：全排列+栈具体做法：我...

C++ dfs 递归回溯栈

2021-10-30

2 650

题解 | #尼科彻斯定理# 来自专栏

题目的主要信息：任何一个整数m的立方都可以写成m个连续奇数之和 13=11^3=113=1 23=3+52^3=3+523=3+5 33=7+9+113^3=7+9+1133=7+9+11 43=13+15+17+194^3=13+15+17+1943=13+15+17+19 ...

C++

2021-10-30

19 1077

题解 | #公共子串计算# 来自专栏

题目的主要信息：查找两个字符串a,b中的最长公共子串的长度字符串只包含小写字母进阶要求：时间复杂度：O(n3)O(n^3)O(n3)，空间复杂度：O(n)O(n)O(n) 方法一：暴力枚举具体做法：遍历s1每个字符作为起点，然后遍历以其为起点的每个长度的长度，即暴力枚举字符串s1的所有...

C++ 字符串动态规划

2021-10-30

0 375

题解 | #参数解析# 来自专栏

题目的主要信息：输入一行命令，命令参数之间按照空格分开，需输出命令单独的各个参数引号包含的参数中间有空格，不用解析为多个参数，只解析引号之间的引号不会嵌套输出不能包含引号参数不定长进阶要求：时间复杂度O(n)O(n)O(n)，空间复杂度O(n)O(n)O(n) 方法一：字符连接具体...

C++ 字符串

2021-10-30

3 408