- 博客(446)
- 收藏
- 关注
RSS订阅原创 LeetCode题解(面试16.26)：计算器(Python)
题目：原题链接（中等）标签：字符串、栈解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N)O(N)O(N)O(N)O(N)O(N)68ms (99.81%)Ans 2 (Python)Ans 3 (Python)解法一：class Solution: def calculate(self, s: str) -> int: marks = {"+", "-", "*", "/"} s
2020-11-30 21:57:05
292
原创 LeetCode题解(0146)：LRU缓存机制(Python)
题目：原题链接（中等）标签：设计、队列解法时间复杂度空间复杂度执行用时Ans 1 (Python)所有操作 = O(1)O(1)O(1)O(N)O(N)O(N)176ms (96.33%)Ans 2 (Python)Ans 3 (Python)解法一：class LRUCache: class Node: __slots__ = ("key", "value", "prev", "next") def
2020-11-30 21:57:00
251
原创 LeetCode题解(面试16.25)：LRU缓存(Python)
题目：原题链接（中等）标签：设计、队列解法时间复杂度空间复杂度执行用时Ans 1 (Python)所有操作 = O(1)O(1)O(1)O(N)O(N)O(N)196ms (86.92%)Ans 2 (Python)Ans 3 (Python)解法一（双端队列）：class LRUCache: class Node: __slots__ = ("key", "value", "prev", "next")
2020-11-30 21:56:57
265
原创 LeetCode题解(0135)：分发糖果(Python)
题目：原题链接（困难）标签：数组、贪心算法解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N)O(N)O(N)O(N)O(N)O(N)76ms (83.30%)Ans 2 (Python)Ans 3 (Python)解法一：class Solution: def candy(self, ratings: List[int]) -> int: size = len(ratings)
2020-11-30 21:56:51
272
原创 LeetCode题解(0132)：分割回文串II(Python)
题目：原题链接（困难）标签：动态规划、字符串解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N2)O(N^2)O(N2)O(N2)O(N^2)O(N2)404ms (86.90%)Ans 2 (Python)Ans 3 (Python)解法一：class Solution: def minCut(self, s): size = len(s) # 计算是否为回文串 is
2020-11-30 21:56:46
266
原创 LeetCode题解(0128)：最长连续序列(Python)
题目：原题链接（困难）标签：数组、哈希表、并查集解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N)O(N)O(N)O(N)O(N)O(N)48ms (59.62%)Ans 2 (Python)Ans 3 (Python)解法一：class Solution: class IntervalArray: class Interval: __slots__ = ("l", "r")
2020-11-30 21:56:42
252
原创 LeetCode题解(0123)：买卖股票的最佳时机III(Python)
题目：原题链接（困难）标签：数组、贪心算法、动态规划解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N)O(N)O(N)O(N)O(N)O(N)384ms (91.51%)Ans 2 (Python)Ans 3 (Python)解法一：class Solution: def maxProfit(self, prices: List[int]) -> int: # 计算前缀最小值 p
2020-11-30 21:56:35
224
原创 LeetCode题解(0045)：跳跃游戏II(Python)
题目：原题链接（困难）标签：数组、贪心算法解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N)O(N)O(N)O(1)O(1)O(1)40ms (99.70%)Ans 2 (Python)Ans 3 (Python)解法一：class Solution: def jump(self, nums: List[int]) -> int: size = len(nums) end =
2020-11-30 21:56:30
467
原创 LeetCode题解(0041)：缺失的第一个正数(Python)
题目：原题链接（困难）标签：数组解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N)O(N)O(N)O(1)O(1)O(1)44ms (47.72%)Ans 2 (Python)Ans 3 (Python)解法一（每个数最多被遍历三次）：class Solution: def firstMissingPositive(self, nums: List[int]) -> int: size = le
2020-11-30 21:56:24
232
原创 LeetCode题解(面试17.25)：单词矩阵(Python)
题目：原题链接（困难）标签：哈希表、回溯算法、递归、字典树解法时间复杂度空间复杂度执行用时Ans 1 (Python)––超出时间限制 (28/34)Ans 2 (Python)––2216ms (50.82%)Ans 3 (Python)解法一（暴力递归）：class Solution: def maxRectangle(self, words: List[str]) -> List[str]: # 依据单词长
2020-11-30 21:56:18
322
原创 LeetCode题解(1303)：求团队人数(SQL)
题目：原题链接（简单）标签：SQL解法时间复杂度空间复杂度执行用时Ans 1 (Python)194ms (92.32%)Ans 2 (Python)Ans 3 (Python)解法一：SELECT E.employee_id, T.team_sizeFROM Employee AS E LEFT JOIN (SELECT team_id, COUNT(employee_i
2020-11-30 18:27:51
280
原创 LeetCode题解(1294)：不同国家的天气类型(SQL)
题目：原题链接（简单）标签：SQL解法时间复杂度空间复杂度执行用时Ans 1 (Python)395ms (86.60%)Ans 2 (Python)Ans 3 (Python)解法一：SELECT C.country_name, T.weather_typeFROM (SELECT country_id, CASE WHEN AVG(weather_state) &
2020-11-30 18:25:10
247
原创 LeetCode题解(1285)：找到连续区间的开始和结束数字(SQL)
题目：原题链接（中等）标签：SQL解法时间复杂度空间复杂度执行用时Ans 1 (Python)282ms (63.52%)Ans 2 (Python)Ans 3 (Python)解法一：SELECT MIN(T.log_id) AS start_id, MAX(T.log_id) AS end_idFROM (SELECT log_id, IF(@pre_date - (@pre_date := lo
2020-11-30 18:18:53
325
原创 LeetCode题解(1280)：学生们参加各科测试的次数(SQL)
题目：原题链接（简单）标签：SQL解法时间复杂度空间复杂度执行用时Ans 1 (Python)615ms (36.58%)Ans 2 (Python)Ans 3 (Python)解法一：SELECT ST.student_id, ST.student_name, SU.subject_name, IFnull(E.attended_exams, 0) AS attended_examsFROM St
2020-11-30 18:15:19
319
原创 LeetCode题解(1270)：向公司CEO汇报工作的所有人(SQL)
题目：原题链接（中等）标签：SQL解法时间复杂度空间复杂度执行用时Ans 1 (Python)195ms (30.51%)Ans 2 (Python)Ans 3 (Python)解法一：SELECT employee_idFROM EmployeesWHERE manager_id IN (SELECT employee_id FROM Employees
2020-11-30 18:05:55
318
原创 LeetCode题解(1264)：页面推荐(SQL)
题目：原题链接（中等）标签：SQL解法时间复杂度空间复杂度执行用时Ans 1 (Python)396ms (43.06%)Ans 2 (Python)Ans 3 (Python)解法一：SELECT DISTINCT page_id AS recommended_pageFROM LikesWHERE user_id IN (SELECT user1_id AS friend FROM Friendsh
2020-11-30 18:01:21
243
原创 LeetCode题解(1251)：平均售价(SQL)
题目：原题链接（简单）标签：SQL解法时间复杂度空间复杂度执行用时Ans 1 (Python)522ms (34.05%)Ans 2 (Python)Ans 3 (Python)解法一：SELECT U.product_id, ROUND(SUM(U.units*P.price) / SUM(U.units),2) AS average_priceFROM UnitsSold AS U LEFT JOIN
2020-11-30 17:54:56
212
原创 LeetCode题解(1241)：每个帖子的评论数(SQL)
题目：原题链接（简单）标签：SQL解法时间复杂度空间复杂度执行用时Ans 1 (Python)965ms (71.55%)Ans 2 (Python)Ans 3 (Python)解法一：SELECT T1.post_id, IFNULL(T2.number_of_comments,0) AS number_of_commentsFROM (SELECT DISTINCT sub_id AS post_id FROM
2020-11-30 17:49:24
308
原创 LeetCode题解(1225)：报告系统状态的连续日期(SQL)
题目：原题链接（困难）标签：SQL解法时间复杂度空间复杂度执行用时Ans 1 (Python)849ms (34.83%)Ans 2 (Python)Ans 3 (Python)解法一：SELECT period_state, MIN(T.date) AS start_date, MAX(T.date) AS end_dateFROM (SELECT success_date AS date,
2020-11-30 17:42:36
290
原创 LeetCode题解(1212)：查询球队积分(SQL)
题目：原题链接（中等）标签：SQL解法时间复杂度空间复杂度执行用时Ans 1 (Python)518ms (72.36%)Ans 2 (Python)Ans 3 (Python)解法一：SELECT U.team_id, Teams.team_name, IFNULL(SUM(U.score), 0) AS num_pointsFROM (SELECT T.team_id, IFNULL
2020-11-30 17:27:01
475
原创 LeetCode题解(1211)：查询结果的质量和占比(SQL)
题目：原题链接（简单）标签：SQL解法时间复杂度空间复杂度执行用时Ans 1 (Python)672ms (5.15%)Ans 2 (Python)Ans 3 (Python)解法一：SELECT query_name, ROUND(AVG(rating / position), 2) AS quality, ROUND((SELECT COUNT(*) FROM Queries WHERE query_name
2020-11-30 16:26:13
239
原创 LeetCode题解(1205)：每月交易II(SQL)
题目：原题链接（中等）标签：SQL解法时间复杂度空间复杂度执行用时Ans 1 (Python)640ms (5.01%)Ans 2 (Python)Ans 3 (Python)解法一：SELECT T.month, T.country, MAX(T.approved_count) AS approved_count, MAX(T.approved_amount) AS approved_amount,
2020-11-30 16:20:16
332
原创 LeetCode题解(1204)：最后一个能进入电梯的人(SQL)
题目：原题链接（中等）标签：SQL解法时间复杂度空间复杂度执行用时Ans 1 (Python)724ms (54.25%)Ans 2 (Python)Ans 3 (Python)解法一：SELECT person_nameFROM (SELECT person_name, @now := @now + weight AS weight FROM Queue, (SELECT @now := 0) AS T1
2020-11-30 15:48:26
277
原创 LeetCode题解(1194)：锦标赛优胜者(SQL)
题目：原题链接（困难）标签：SQL解法时间复杂度空间复杂度执行用时Ans 1 (Python)572ms (65.52%)Ans 2 (Python)Ans 3 (Python)解法一：SELECT group_id, player_idFROM (SELECT group_id, player_id, SUM(score) AS score FROM (SELECT P.player_id, P.group_id, M.fir
2020-11-30 15:42:42
531
原创 LeetCode题解(1193)：每月交易I(SQL)
题目：原题链接（中等）标签：SQL解法时间复杂度空间复杂度执行用时Ans 1 (Python)567ms (10.16%)Ans 2 (Python)Ans 3 (Python)解法一：SELECT T1.month, T1.country, T1.trans_count, IFNULL(T2.approved_count, 0) AS approved_count, T1.trans_
2020-11-30 14:34:01
234
原创 LeetCode题解(1174)：即时食物配送II(SQL)
题目：原题链接（中等）标签：SQL解法时间复杂度空间复杂度执行用时Ans 1 (Python)541ms (14.77%)Ans 2 (Python)Ans 3 (Python)解法一：SELECT ROUND(SUM(IFNULL(T.immediate, 0)) / COUNT(D.delivery_id) * 100, 2) AS immediate_percentageFROM Delivery AS D LEFT
2020-11-30 14:21:50
330
原创 LeetCode题解(1173)：即时食物配送I(SQL)
题目：原题链接（简单）标签：SQL解法时间复杂度空间复杂度执行用时Ans 1 (Python)336ms (74.70%)Ans 2 (Python)Ans 3 (Python)解法一：SELECT ROUND((SELECT COUNT(delivery_id) FROM Delivery WHERE order_date = customer_pref_delivery_date)
2020-11-30 14:13:06
244
原创 LeetCode题解(1164)：指定日期的产品价格(SQL)
题目：原题链接（中等）标签：SQL解法时间复杂度空间复杂度执行用时Ans 1 (Python)359ms (32.63%)Ans 2 (Python)Ans 3 (Python)解法一：SELECT P.product_id, IFNULL(T.new_price, 10) AS priceFROM Products AS P LEFT JOIN (SELECT product_id, new_pr
2020-11-30 14:08:16
250
原创 LeetCode题解(1159)：市场分析II(SQL)
题目：原题链接（困难）标签：SQL解法时间复杂度空间复杂度执行用时Ans 1 (Python)1840ms (5.09%)Ans 2 (Python)Ans 3 (Python)解法一：SELECT U.user_id AS seller_id, IF((SELECT item_brand FROM Items WHERE item_id = T.item_id) = U.favorite_brand, 'y
2020-11-30 14:02:05
323
原创 LeetCode题解(1158)：市场分析I(SQL)
题目：原题链接（中等）标签：SQL解法时间复杂度空间复杂度执行用时Ans 1 (Python)2040ms (5.04%)Ans 2 (Python)Ans 3 (Python)解法一：SELECT user_id AS buyer_id, join_date, IFNULL(orders_in_2019, 0) AS orders_in_2019FROM Users AS U LEFT JOI
2020-11-30 13:46:52
230
原创 LeetCode题解(1149)：文章浏览II(SQL)
题目：原题链接（中等）标签：SQL解法时间复杂度空间复杂度执行用时Ans 1 (Python)358ms (25.40%)Ans 2 (Python)Ans 3 (Python)解法一：SELECT DISTINCT viewer_id AS idFROM ViewsGROUP BY viewer_id, view_dateHAVING COUNT(DISTINCT article_id) > 1;...
2020-11-30 13:41:37
270
原创 LeetCode题解(1148)：文章浏览I(SQL)
题目：原题链接（简单）标签：SQL解法时间复杂度空间复杂度执行用时Ans 1 (Python)341ms (32.88%)Ans 2 (Python)Ans 3 (Python)解法一：SELECT DISTINCT author_id AS idFROM ViewsWHERE author_id = viewer_idORDER BY author_id;...
2020-11-30 12:35:45
256
原创 LeetCode题解(1142)：过去30天的用户活动II(SQL)
题目：原题链接（简单）标签：SQL解法时间复杂度空间复杂度执行用时Ans 1 (Python)423ms (11.26%)Ans 2 (Python)Ans 3 (Python)解法一：SELECT IFNULL(ROUND(COUNT(DISTINCT session_id) / COUNT(DISTINCT user_id), 2), 0) AS average_sessions_per_userFROM ActivityWHERE
2020-11-30 12:33:33
282
原创 LeetCode题解(1141)：查询近30天活跃用户数(SQL)
题目：原题链接（简单）标签：SQL解法时间复杂度空间复杂度执行用时Ans 1 (Python)325ms (76.63%)Ans 2 (Python)Ans 3 (Python)解法一：SELECT activity_date AS day, COUNT(DISTINCT user_id) AS active_usersFROM ActivityWHERE DATEDIFF('2019-07-27', activity_da
2020-11-30 12:22:38
466
原创 LeetCode题解(1132)：报告的记录II(SQL)
题目：原题链接（中等）标签：SQL解法时间复杂度空间复杂度执行用时Ans 1 (Python)755ms (28.46%)Ans 2 (Python)Ans 3 (Python)解法一：SELECT ROUND(AVG(rate), 2) AS average_daily_percentFROM (SELECT COUNT(DISTINCT R.post_id) / COUNT(DISTINCT A.post_id) * 100 AS ra
2020-11-30 12:18:29
294
原创 LeetCode题解(1127)：用户购买平台(SQL)
题目：原题链接（困难）标签：SQL解法时间复杂度空间复杂度执行用时Ans 1 (Python)470ms (37.76%)Ans 2 (Python)Ans 3 (Python)解法一：SELECT DISTINCT S.spend_date, P.platform, IFNULL(T.total_amount,0) AS total_amount,
2020-11-30 12:11:01
351
原创 LeetCode题解(1126)：查询活跃业务(SQL)
题目：原题链接（中等）标签：SQL解法时间复杂度空间复杂度执行用时Ans 1 (Python)650ms (43.36%)Ans 2 (Python)Ans 3 (Python)解法一：SELECT E.business_idFROM Events AS E LEFT JOIN (SELECT event_type, AVG(occurences) AS occurences FROM Events
2020-11-30 11:53:32
265
原创 LeetCode题解(1113)：报告的记录(SQL)
题目：原题链接（简单）标签：SQL解法时间复杂度空间复杂度执行用时Ans 1 (Python)451ms (33.88%)Ans 2 (Python)Ans 3 (Python)解法一：SELECT extra AS report_reason, COUNT(DISTINCT post_id) AS report_countFROM ActionsWHERE DATEDIFF('2019-07-05', action_dat
2020-11-30 11:44:28
245
原创 LeetCode题解(1112)：每位学生的最高成绩(SQL)
题目：原题链接（中等）标签：SQL解法时间复杂度空间复杂度执行用时Ans 1 (Python)429ms (32.02%)Ans 2 (Python)Ans 3 (Python)解法一：SELECT E.student_id, E.course_id, E.gradeFROM Enrollments AS E LEFT JOIN (SELECT E.student_id, MIN(course_id) AS mi
2020-11-30 11:38:36
275
原创 LeetCode题解(1107)：每日新用户统计(SQL)
题目：原题链接（中等）标签：SQL解法时间复杂度空间复杂度执行用时Ans 1 (Python)441ms (19.96%)Ans 2 (Python)Ans 3 (Python)解法一：SELECT login_date, COUNT(user_id) AS user_countFROM (SELECT user_id, MIN(activity_date) AS login_date FROM Traffic WH
2020-11-30 11:31:56
342
Kaggle：tmdb-box-office-prediction（转结构化数据，用于 SQL 练习）
2023-08-14
请问大家有推荐的 CPython 相关教程或书籍吗？
2023-05-07
TA创建的收藏夹 TA关注的收藏夹
TA关注的人