题目的主要信息：  输入一个表达式（用字符串表示），求这个表达式的值 字符串中有0-9的数字，加减乘除符号，大中小三种括号 表达式一定合法，不用判断括号是否合法之类的问题 除数用整数运算  方法一：递归 具体做法： 括号中的运算式可以看成运算式的子问题，因此可以用递归解决。 第一次运算是运算字符串的起始到结尾，之后的子问题也是从子问题的开始到结尾。运算的时候，遍历每个子问题的开始到结尾，对于每个字符如果是数字字符则组装成数字，如果是左括号（不管哪一种，因为括号一定合法）我们进入括号以后开始遍历到右边，每次遇到一个左括号累增一个层数，遇到一个右括号递减一个层数，层数为0则最后的右括号刚好匹配了最...

SQL41 各用户等级的不同得分表现占比 题目主要信息：  将试卷得分按分界点[90,75,60]分为优良中差四个得分等级（分界点划分到左区间） 统计不同用户等级的人在完成过的试卷中各得分等级占比（结果保留3位小数），未完成过试卷的用户无需输出  问题拆分：  首先筛选出用户ID、相应的完成的考试的ID及其分数、用户等级、分数等级等信息：  上述信息分布在表 user_info和表exam_record中，因此要依靠uid将两张表连接在一起。知识点：join...on... 筛选出题目完成的所有试卷，即有得分的试卷。知识点：where 用户ID、对应的试卷ID、分数、用户等级可由表中直接获取。...

SQL46 大小写混乱时的筛选统计 题目主要信息：  试卷的类别tag可能出现大小写混乱的情况，请先筛选出试卷作答数小于3的类别tag，统计将其转换为大写后对应的原本试卷作答数 如果转换后tag并没有发生变化，不输出该条结果  问题拆分：  选出每个标签的试卷对应的作答数：  以试卷标签tag作为分组。知识点：group by 标签信息与作答信息分布两个表中，依靠exam_id将表exam_record与表examination_info连接起来。知识点：join...on... 用每组的开始作答时间统计每组的作答数。知识点：count 筛选结果记为a   用上述相同的方式筛选出一个相同的表b...

SQL39 筛选昵称规则和试卷规则的作答记录 题目主要信息：  找到昵称以"牛客"+纯数字+"号"或者纯数字组成的用户对于字母c开头的试卷类别（如C,C++,c#等）的已完成的试卷ID和平均得分 按用户ID、平均分升序排序 平均分四舍五入保留整数  问题拆分：  要求得满足条件的每位用户的每份试卷平均分，即以uid和exam_id进行分组。知识点：group by 筛选过滤每组，计算每组平均分：  首先试卷标签、用户昵称、得分分布在三个表中，我们要以exam_id将表exam_record和表examination_info连接起来，然后再通过uid连接上user_info。知识点：join....

SQL35 每月及截止当月的答题情况 题目主要信息：  输出自从有用户作答记录以来，每月的试卷作答记录中月活用户数、新增用户数、截止当月的单月最大新增用户数、截止当月的累积用户数 结果按月份升序输出  问题拆分：  根据uid从exam_record表中筛选出每个用户最早答题的月份：  根据uid分组统计每组最早月份。知识点：group by 计算最小的月份。min(date_format(start_time, '%Y%m')) as early_month 知识点：min()、date_format() 筛选出的结果记为early_month_table   从early_month_ta...

SQL38 筛选限定昵称成就值活跃日期的用户 题目主要信息：  找到昵称以『牛客』开头『号』结尾、成就值在1200~2500之间，且最近一次活跃（答题或作答试卷）在2021年9月的用户信息  问题拆分：  先从表exam_record中筛选出月份是2021年9月提交的用户ID。where date_format(submit_time, '%Y%m') = '202109' 知识点：where、date_format 再从表practice_record中筛选出月份是2021年9月提交的用户ID. 知识点：where、date_format 从user_info表中筛选出成就值在1200到25...

SQL43 注册当天就完成了试卷的名单第三页 题目主要信息：  找到求职方向为算法工程师，且注册当天就完成了算法类试卷的人，按参加过的所有考试最高得分排名 排名榜很长，采用分页展示，每页3条，取出第3页（页码从1开始）的人的信息  问题拆分：  用户信息、试卷信息、考试信息分布在三个表中，我们需要依靠exam_id将exam_record表和examination_info e_i表连接在一起，然后依靠uid再连接上user_info表。知识点：join...on... 对每个人的分数信息计算最大值，要以uid分组。知识点：group by 筛选出每组职位是算法，试卷标签是算法且注册日期等于试...

题目的主要信息：  输入一个单向链表和一个节点的值，从单向链表中删除等于该值的节点，删除后如果链表中无节点则返回空指针 构造链表的过程，第一个输入n表示链表长度，第二个输入时头节点值，后续n-1对输入，每对输入第一个数表示要输入的值，第二个数表示要输入的值前一个位置的值 链表中的值都不相同  方法一：数组模拟 具体做法： 因为链表中的值互异，我们可以用数组来模拟链表进行增删。 首先数组添加第一个元素即表头，然后每次要添加元素我们都要用find函数找到它在哪个数字后面，即找到它前面那个数字的出现的位置，因为数字互异所以一定能找到唯一，如果是最后一个数字则将其加入数组末尾，如果是中间的则用inse...

题目的主要信息：  输入一个字符串和一个整数k，截取字符串的前k个字符并输出  方法一：遍历 具体做法： 直接遍历字符串，但是我们只遍历从0到k，依次输出每个遍历到的字符即可。 #include<iostream> #include<string> using namespace std; int main(){ string s; int k; while(cin >> s >> k){ for(int i = 0; i < k; i++) //遍历字符串前k个位置 cout << s[i]; //输出 cout <&l...

题目的主要信息：  输入的字符串由26个字母组成，大小写都有 定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和 每个字母都有一个“漂亮度”，范围在1到26之间，没有任何两个不同字母拥有相同的“漂亮度” 漂亮度统计时字母忽略大小写  方法一：排序 具体做法： 题目的意思就是26个字母每个字母有一个1-26的漂亮度，不重复，要是该字符串漂亮度最大，则直接使它里面出现次数最多的字符漂亮度最大即26，出现次多的字符漂亮度为25，以此递减，然后相加就会得到最大的漂亮度。 我们可以用一个长度为26的数组统计每个字符串出现的次数，然后对数组进行排序，从数组末尾开始遍历数组，末尾的即最多的次数乘上最高漂...

题目的主要信息：  输入已知数字的9∗99*99∗9盘面数组，空缺位以数字0表示 在空位填上1-9的数字，使每一行、每一列、每一个3∗33*33∗3方块内数字不重复  方法一：递归 具体做法： 我们用一个数组记录每行1-9是否出现过，一个数组记录每列1-9是否出现过，一个数组记录每个方块1-9是否出现过。然后我们遍历整个数组，遇到0，就将其位置加入待数字的位置数组，遇到其他数字就在上述三个数组中记录其出现过了。 然后我们递归遍历每个空缺位置，填入1-9中的每个满足在上述三个数组中都没出现过的情况，将其置为出现，然后进入下一轮递归。当所有空缺都填满了就代表结束。当遍历完1-9都找不到说明前面填错...

题目的主要信息：  一个n∗mn*mn∗m的矩阵表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走 要求找出从左上角到右下角的最短路线 入口点为[0,0][0,0][0,0],第一格一定是可以走的路 数据保证有唯一解,不考虑有多解的情况，即迷宫只有一条通道  方法一：dfs递归+回溯 具体做法： 我们可以从迷宫入口开始进行dfs搜索，每次进入一个点，将其加入临时路径数组中，把该位改成0表示不能进入，然后依次搜索该位上、右、下、左四个方向的点，如果搜索的这个点可以进入则路径进入，如果四个方向都没有可以走的路表示此路不通，回溯——删去路径最后一个，重置该位为0. 找到...