Khan201803011945114

分类

题解(24)

/ 注册

全部文章（共24篇）

题解 | #网易云音乐推荐(网易校招笔试真题)#

思路如下：首先利用子查询找到user_id=1的关注用户进而利用子查询找到user_id=1的喜欢音乐然后join muisc_likes表，找到用户属于1关注的用户的音乐，在从中找到不属于1已经喜欢的音乐的部分在最外层利用distinct去重最后排序 select distinct mu...

Mysql

2021-10-11

0 335

题解 | #未排序数组中累加和为给定值的最长子数组长度#

思路如下： 1.最关键的点在于累计和列表，这个累计和列表在后续中可以隐去，但是解决问题的关键在于考虑累计和列表累计和列表即求到当前id下数组的和 s[i] = a[0]+a[1]+...a[i-1] 2.那么任意的一个子数组都可以由累计和列表推出 s[j]-s[i] 想要满足子数组的和等于k 即满...

Python3

2021-10-09

3 746

题解 | #获得积分最多的人（二）#

思路如下：由于和上一题不同，本题中得分最多的人不再是一个，所以不好再用limit 但可以使用子查询得到最高的分数作为where条件 (select max(a) from (select sum(grade_num) a from grade_info group by user_id)as ...

Mysql

2021-10-09

0 370

题解 | #获得积分最多的人一#

相比于常规的group by 此处使用over开窗更方便首先利用开窗对每个用户的总积分求和，然后使用order by 排序，再通过limit取得总积分最高的人，最后再通过user表查找姓名即可 select name,grade_num from (select user_id,sum(grad...

Mysql

2021-10-09

0 321

题解 | #最长公共前缀#

思路如下：找出第一个串和第二个串的公共前缀s，然后找s和第三个串的公共前缀s2，依次进行到最后一个即可 # # @param strs string字符串一维数组 # @return string字符串 # class Solution: def longestCommonPrefix...

Python3

2021-09-30

2 539

题解 | #实习广场投递简历分析(三)#

这道题最直接的办法就是直接联立两个表第一个表查询2025年的数据第二个表查询2026年的数据每个表都像上一道题一样，限定job，月份groupby 最后把两个表按照month 和job join在一起排序即可 select r1.job,r1.first_year_mon,r1.f_cnt...

Mysql

2021-09-30

0 370

题解 | #牛客的课程订单分析(七)#

本题思路如下：首先利用窗口函数，统计出每个用户在指定条件下成功购买的个数（子查询里的语句）接下来用case语句判断是否团购最后一定要leftjoin client 不然order info表中的client_id为0的无法匹配到然后再限制成功购买个数大于等于2的，groupby+ord...

Mysql

2021-09-30

1 407

题解 | #连续子数组的最大和#

# -*- coding:utf-8 -*- class Solution: def FindGreatestSumOfSubArray(self, array): # write code here dp = [i for i in array] ...

Python3

2021-09-27

14 862

题解 | #按之字形顺序打印二叉树#

参考了评论区大佬思路：1.通过while语句遍历树2.使用enumerate 实现之字形打印 # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # ...

Python3

2021-09-27

4 804

题解 | #牛客课程订单分析五#

本题个人认为只要用好窗口化，思维量很小思路如下：1.首先利用子查询开三个窗，第一个窗获得每个用户的时间排序（主要用于获得第二次的时间），第二个窗获得cnt 和前面几题的group by 作用相同，第三个窗口获得每个用户的第一次登陆时间2.接下来对子查询限定条件，要求满足时间、状态以及语言类型3...

Python3

2021-09-27

2 454