摸鱼学大师

题解

未归档(8)

/ 注册

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

题解 | #表达式求值# 来自专栏

题目的主要信息：输入一个表达式（用字符串表示），求这个表达式的值字符串中有0-9的数字，加减乘除符号，只有小括号表达式一定合法，不用判断括号是否合法之类的问题除数用整数运算方法一：递归具体做法：括号中的运算式可以看成运算式的子问题，因此可以用递归解决。第一次运算是运算字符串的起始...

C++ 递归栈

2021-10-26

73 4702

题解 | #杨辉三角的变形# 来自专栏

题目的主要信息：杨辉三角形的数阵，第一行只有一个数1，以下每行的每个数，是恰好是它上面的数，左上角数到右上角的数，3个数之和（如果不存在某个数，认为该数就是0）求数阵中第n行第一个偶数出现的位置如果没有偶数，则输出-1 方法一：数组模拟（超出空间）具体做法：可以用一个矩阵模拟杨辉三角形...

C++

2021-10-26

6 573

题解 | #合并回文子串# 来自专栏

题目的主要信息：两个字符串A和B，合并成一个串C，属于A和B的字符在C中顺序保持不变需求出所有可能的串C中的最长回文子串的长度具体做法：这是一个区间DP问题。我们用dp[l1][r1][l2][r2]dp[l1][r1][l2][r2]dp[l1][r1][l2][r2]表示字符串A在区...

C++ 动态规划

2021-10-26

0 612

题解 | #根据指定记录是否存在输出不同情况# 来自专栏

SQL40 根据指定记录是否存在输出不同情况题目主要信息：筛选表中的数据，当有0级用户未完成试卷数大于2时输出每个0级用户的试卷未完成数和未完成率（保留3位小数）若不存在这样的用户，则输出所有有作答记录的用户的这两个指标结果按未完成率升序排序问题拆分：先找到所有用户各自的完成题数...

Mysql

2021-10-26

0 726

题解 | #计算字符串的距离# 来自专栏

题目的主要信息： Levenshtein 距离，指的是两个字符串之间，由一个转换成另一个所需的最少编辑操作次数，编辑可包括将一个字符替换成另一个字符，插入一个字符，删除一个字符给定任意两个字符串，计算二者的编辑距离方法一：动态规划具体做法：我们用二维dp数组记录编辑距离，其中dp[i][...

C++

2021-10-26

0 0

题解 | #输出单向链表中倒数第k个结点# 来自专栏

题目的主要信息：输入一个单向链表，输出该链表中倒数第k个结点链表的倒数第1个结点为链表的尾指针异常返回空指针 k为0输出0 方法一：根据长度找倒数k 具体做法：正常遍历，根据输入连接链表，一共n个值，链表长度为n。然后比较链表长度是否比k小，如果比k小返回一个空链表，否则遍历n-k次即...

C++ 链表双指针

2021-10-26

26 792

题解 | #四则运算# 来自专栏

题目的主要信息：输入一个表达式（用字符串表示），求这个表达式的值字符串中有0-9的数字，加减乘除符号，大中小三种括号表达式一定合法，不用判断括号是否合法之类的问题除数用整数运算方法一：递归具体做法：括号中的运算式可以看成运算式的子问题，因此可以用递归解决。第一次运算是运算字符串的...

C++

2021-10-26

74 2499

题解 | #各用户等级的不同得分表现占比# 来自专栏

SQL41 各用户等级的不同得分表现占比题目主要信息：将试卷得分按分界点[90,75,60]分为优良中差四个得分等级（分界点划分到左区间）统计不同用户等级的人在完成过的试卷中各得分等级占比（结果保留3位小数），未完成过试卷的用户无需输出问题拆分：首先筛选出用户ID、相应的完成的考试的...

Mysql

2021-10-25

31 2272

题解 | #大小写混乱时的筛选统计# 来自专栏

SQL46 大小写混乱时的筛选统计题目主要信息：试卷的类别tag可能出现大小写混乱的情况，请先筛选出试卷作答数小于3的类别tag，统计将其转换为大写后对应的原本试卷作答数如果转换后tag并没有发生变化，不输出该条结果问题拆分：选出每个标签的试卷对应的作答数：以试卷标签tag作为分...

Mysql

2021-10-25

21 1710

题解 | #筛选昵称规则和试卷规则的作答记录# 来自专栏

SQL39 筛选昵称规则和试卷规则的作答记录题目主要信息：找到昵称以"牛客"+纯数字+"号"或者纯数字组成的用户对于字母c开头的试卷类别（如C,C++,c#等）的已完成的试卷ID和平均得分按用户ID、平均分升序排序平均分四舍五入保留整数问题拆分：要求得满足条件的每位用户的每份试卷平...

Mysql

2021-10-25

11 1643