细雨噜噜噜

题解

/ 注册

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

题解 | #把二叉树打印成多行#

广度优先搜索（层次遍历），借助队列。与#从上往下打印二叉树#类似，多了一个len(queue)，记录每层节点的个数。 https://blog.nowcoder.net/n/ae23b78c29f449e5a4fcb1ad94292a63 # class TreeNode: # def _...

Python3 二叉树广度优先搜索队列

2022-06-18

0 363

题解 | #从上往下打印二叉树#

参考陈斌老师的数算课件写的。用list的左边做队尾，右边做队头。 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right...

Python3 二叉树队列

2022-06-17

0 439

题解 | #反转链表#

1.初始化 2.先断开cur与后面节点的连接（断开后要记录current.next），再重新指（current.next=previous） 3.pre和cur进行移动重复第二步 # class ListNode: # def __init__(self, x): # ...

Python3 链表双指针

2022-06-17

4 570

题解 | #删除链表的节点#

查看北大陈斌老师的数算课程模仿写的。迭代遍历。找到要移除的节点current，需要区分两种情况：current是首个节点；或者是位语链条中间的节点。思路流程： step 1：准备两个指针遍历链表，一个指针指向当前要遍历的元素，另一个指针指向该元素的前序节点，便于获取它的指针。第一个节点给它加一个...

Python3 链表双指针

2022-06-16

1 459

题解 | #从尾到头打印链表#

题解区高赞（栈方法）： # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 ...

Python3 链表栈

2022-06-16

0 397

题解 | #店铺901国庆期间的7日动销率和滞销率#

平台有个案例通不过，但是sql server 通过了，我不理解 SELECT T1.dt, ROUND(sold_num_7_days/onsell_num,3) sale_rate, 1-ROUND(sold_num_7_days/onsell_num,3) unsale_rate FROM (...

Mysql

2021-12-15

0 890

题解 | #连续签到领金币#

SELECT uid, month, SUM(every_partition_coin) coin FROM (SELECT uid, month, (CASE WHEN MOD(continue_count,7)>=3 THEN FLOOR(cont...

Mysql

2021-12-13

0 531

题解 | #2021年11月每天新用户的次日留存率#

明确计算公式每个日期的留存数（分子，T1表），每个日期的新增用户数（分母，T2表），两个相除。第一步，先把uid，in_time和out_time处理好，记成基本表t1。第二步，找新增用户数。确定方法：找到每个用户的最小登录日后, 再根据最小登录日分组计数, 就能知道每个日的新增用户数。第三步...

Mysql

2021-12-13

5 1169

题解 | #某宝店铺连续2天及以上购物的用户及其对应的天数#

SELECT user_id, COUNT(date_rk_diff) days_count FROM (SELECT user_id, DATE_SUB(sales_date, INTERVAL rk DAY) date_rk_diff FROM (SELECT user_id, sales...

Mysql

2021-12-12

4 914

题解 | #某宝店铺动销率与售罄率#

SELECT t1.style_id, ROUND(total_sold/(total_inventory-total_sold)*100,2) 'pin_rate(%)', ROUND(GMV/stockup_val*100,2) 'sell-through_rate(%)' FROM (SEL...

Mysql

2021-12-12

0 417