给个offer行不行x

分类

sql(46) 算法题(26) 题解(2)

/ 注册

全部文章（共73篇）

题解 | SQL39 21年8月份练题总数

单表查询需要用到之前学到的year、month函数来从标准日期格式中提取年份和月份做判断。最后对用户数和答题数进行统计，而用户数应该是需要去重的。 select count(distinct device_id) as did_cnt, count(question_id) as questi...

Mysql

2022-01-03

0 292

题解 | SQL35 浙大不同难度题目的正确率

这种联合多张表的写成多表查询比写成子查询的方式更清楚一些。 select difficult_level, sum(if(result='right', 1, 0)) / count(qd.question_id) as correct_rate from user_profile as up ...

Mysql

2022-01-03

0 458

题解 | JZ48 最长不含重复字符的子字符串

这道题虽然放在动态规划里，但是其实是一道经典的尺取法（双指针）的题目。我们把两个指针都放在最左端，让R指针先移动。当R指针发现，移动到这个元素发现有重复元素了，那么我们需要移动L指针。为什么？因为我们始终维护的是这一段区间，也就是说当发现有重复值了，这一段区间是没法使用的，那么只要包括了这段...

Python3 C++

2022-01-02

0 424

题解 | SQL34 统计复旦用户8月练题情况

question_practice_detail表拿来找到用户的信息和答题月份以及答题次数和正确的关联。 user_profile拿来找到university的信息。这里要注意sum(if(qpd.question_id = 'right', 1, 0))的使用 select up.de...

Mysql

2022-01-02

0 414

题解 | SQL33 找出每个学校GPA最低的同学

把任务拆解开来。第一步是找到gpa最小的学校以及对应的gpa作为一张表。第二步是把user_profile表和刚才找到的表join条件就是学校相同，gpa相同。最后要把结果对学校排序。 select a.device_id, a.university, a.gpa from user_pr...

Mysql

2022-01-02

0 707

题解 | JZ47 礼物的最大价值

这道题是二维动态规划的经典题，我们把0行和0列的值更新好了，就可以用下面的动态规划的方程来求解了。 dp[i][j] = max(dp[i-1][j], dp[i][j-1]) + grid[i][j]; c++ python class Solution { public: ...

Python3 C++

2022-01-01

0 407

题解 | JZ63 买卖股票的最好时机(一)

这个题看一眼就会想到是动态规划的解法，但是我们发现它只能买卖一次股票，这个限制条件很强。而且下面也给出了空间复杂度为O(1),也就意味着DP的解法并不是最优的。所以我们想到一个方法，就是拿后面的最大值，来减去前面的最小值，就可以知道了。这里面需要注意有一个次序在里面，不是随便找一个最大值和最小值...

Python3 C++

2022-01-01

0 385

题解 | SQL31 提取博客URL中的用户名

同文本函数的题一样，也是用substring_index。 select device_id, substring_index(blog_url, '/', -1) as user_name from user_submit;

Mysql

2022-01-01

0 286

题解 | SQL32 截取出年龄

从数据里面截取出内容来，还得是看substring_index函数，左两次substring_index就可以了。 select substring_index(substring_index(profile, ',', 3), ',', -1) as age, count(*) ...

Mysql

2022-01-01

0 369

题解 | SQL30 统计每种性别的人数

需要用到substring_index(str, delim, count) str:表示要处理的字符串 delim:表示要分割的字符 count:正数表示从左往右数的第count个数，负数表示从右往左数的第count个数 select substring_index(profile, ',', ...

Mysql

2022-01-01

0 557