![](https://img-blog.csdnimg.cn/20190918140012416.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
刷题记录
刷题记录
长行
这个作者很懒,什么都没留下…
展开
-
刷题记录|LeetCode:LCR001-LCR010(Java)
【代码】刷题记录|LeetCode:LCR001-LCR010(Java)原创 2023-11-19 23:03:52 · 55 阅读 · 0 评论 -
刷题记录|牛客网-SQL篇-SQL大厂面试真题(39题)
题目补充说明:题目未说明使用当 3 个时间跨天时,使用哪个时间作为所在日期的判断规则,当前试验可以使用。题目补充说明:题目未说明使用当 3 个时间跨天时,使用哪个时间作为所在日期的判断规则,当前试验可以使用。题目补充说明:题目未说明使用当 3 个时间跨天时,使用哪个时间作为所在日期的判断规则,当前试验可以使用。离开时间跨天了,在两天里都记为该用户活跃过,结果按日期升序。补充题目描述:如果某一天完全没有销售记录,则不输出该日期的数据。的差别,题目在计算最近 29 天时,需使用。题目补充说明:叫车量以有。原创 2023-10-05 18:47:34 · 339 阅读 · 1 评论 -
刷题记录|牛客网-SQL篇-SQL进阶挑战(46题)
题目表述不清:“当月均完成试卷数” 是指 “完成试卷的总数” / “完成过试卷的月份数”补充题目要求:以有 submit_time 字段作为活跃判断标准。在实现中,输出这两个中的任意一个列名均可通过。在判题时,包含题目要求中不存在的条件:按。在判题时,包含题目要求中不存在的条件:按。题目样例中,未完成率。原创 2023-10-03 21:32:34 · 160 阅读 · 0 评论 -
LeetCode题解(0363):矩阵区域不大于K的最大矩形和(Python)
题目:原题链接(困难)标签:数组、查找、查找-二分查找、动态规划、双指针解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(column2×row)O(column^2×row)O(column2×row) : 其中row为行数,column为列数O(row)O(row)O(row) : 其中row为行数1048ms (71.60%)Ans 2 (Python)Ans 3 (Python)LeetCode的Python执行用时随缘原创 2020-08-07 18:03:55 · 500 阅读 · 0 评论 -
刷题记录|LC-JZ-05|字符串
字符串原创 2023-02-12 23:06:06 · 41 阅读 · 0 评论 -
刷题记录|牛客网-SQL篇-非技术快速入门(39题)
【代码】刷题记录|牛客网-SQL篇-非技术快速入门(39题)原创 2023-08-16 08:39:43 · 96 阅读 · 0 评论 -
刷题记录|牛客网报错处理|SQL_ERROR_INFO Not Select
通常来说,我们不会犯这个的错误,出现这个错误通常只是因为使用牛客了的自动代码格式化,自动格式化 SELECT 的第一个字段即为函数的 SQL 语句导致。在这种情况下,不使用牛客的代码自动格式化功能,或使用后记得修改。或格式化已在 SELECT 后添加空格的语句。SELECT 之后缺少空格。在 SELECT 后添加空格。原创 2023-09-10 12:22:31 · 245 阅读 · 0 评论 -
刷题记录|LC-JZ-03|哈希集合
哈希集合原创 2023-02-12 23:00:28 · 113 阅读 · 0 评论 -
刷题记录|LC-JZ-06|链表
链表原创 2023-02-12 23:07:24 · 50 阅读 · 0 评论 -
刷题记录|LC-JZ-11|数组、二分查找
数组、二分查找原创 2023-02-14 09:16:50 · 99 阅读 · 0 评论 -
刷题记录|LC-JZ-14I|数学、数论、动态规划
数学、数论、动态规划原创 2023-02-21 08:42:14 · 67 阅读 · 0 评论 -
刷题记录|LC-JZ-12|深度优先搜索、回溯、递归、二维数组、启发式
深度优先搜索、回溯、递归、二维数组、启发式原创 2023-02-15 19:45:52 · 74 阅读 · 0 评论 -
刷题记录|LC-JZ-04|二维数组、其他查找策略
二维数组、其他查找策略原创 2023-02-12 23:04:22 · 95 阅读 · 0 评论 -
刷题记录|CSDN 周赛|第54期竞赛记录(第8名)
聚会开 始后,假设A跟B认识,A会给所有他认识的人介绍B,原先跟A认识,但不认识B的人,都会在此时,跟B互相认识。当所 有人都把自己认识的人介绍一遍后,此时n个人就会形成k个交际圈,同一个交际圈中,两两互相认识,不同的交际圈之 间,互相不认识 问题:当所有人都把自己认识的人介绍一遍后,形成了多少个交际圈。你的任务就是对于所给的单词,求出它的编码。因为无法理解题意,尝试了从 0 开始,有重复的方式,没有通过用例,担心再尝试从 1 开始的速度太慢,超出奖金区,所以直接提交未再尝试。的方案,导致超时无法通过。原创 2023-05-23 08:16:07 · 79 阅读 · 0 评论 -
刷题记录|LC-JZ-10I|动态规划、记忆化、递归、矩阵快速幂
递归、记忆化、动态规划、矩阵快速幂原创 2023-02-13 09:11:37 · 94 阅读 · 0 评论 -
刷题记录|LC-JZ-10II|动态规划、记忆化、递归、矩阵快速幂
递归、记忆化、动态规划、矩阵快速幂原创 2023-02-13 09:15:29 · 53 阅读 · 0 评论 -
刷题记录|CSDN 周赛|第50期竞赛记录(第1名)
每个值代表一种面值的货币,每种面值的货币可以使用任意张,再给定一个aim,代表要找的钱数,求组成 aim 的最少货币数。数据范围:数组大小满足 0原创 2023-05-13 22:12:38 · 107 阅读 · 0 评论 -
刷题记录|CSDN 周赛|第52期竞赛记录(第3名)
天然气运输成本昂贵,危险性高,为了节省运输成本,提倡绿色环保,需要尽可能的优化订单配送,比如相同地区的天然 气订单可以一次性配送。当前仅只知道某些成对的 订单是同一个地区的,同一个地区的天然气需要尽可能一次性配送从而降低运输成本,所以需要尽可能的将同一个地区的 订单放在一起。小明投篮,罚球线投球可得一分,在三分线内投篮得分可以得到2分,在三分线以外的地方投篮得分可以得到3分,连续投 进得分累计,一旦有一个球没投进则得分清零,重新计算。明显动态规划思路,状态为已包装当前数量个苹果时最小的使用包装袋的数量。原创 2023-05-20 23:43:28 · 84 阅读 · 0 评论 -
刷题记录|LC-JZ-07|二叉树、分治、递归
二叉树、分治原创 2023-02-12 23:08:53 · 39 阅读 · 0 评论 -
刷题记录|牛客网-SQL篇-SQL必知必会(50题)
【代码】刷题记录|牛客网-SQL篇-SQL必知必会(50题)原创 2023-09-10 21:58:41 · 59 阅读 · 0 评论 -
刷题记录|LC-JZ-09|栈、队列、数据结构设计
栈、队列、数据结构设计原创 2023-02-13 09:08:19 · 101 阅读 · 0 评论 -
数据结构与算法题目标签规则
基础思路(不标记):解决题目的整体思路。实现(不标记,除非题目完全考察编程语言实现):题目的要求是实现某个操作,根据题目描述将该操作实现。模拟:题目的要求是计算某个结果,通过模拟题目描述的操作来计算该结果。归纳:通过分析题目答案的规律性来得到答案。(LC-0335)枚举:枚举的思想是不断地猜测,从可能的集合中一一尝试,然后再判断题目的条件是否成立。搜索:对状态空间进行枚举,通过穷尽所有的可能来找到最优解,或者统计合法解的数量。与枚举区别于,搜索是在状态空间中进行枚举。“深度优先搜索-图论”和..原创 2022-05-02 07:31:42 · 749 阅读 · 0 评论 -
LeetCode题解(1746):经过一次操作后的最大子数组和(Python)
题目:原题链接(中等)标签:动态规划解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N)O(N)O(N)O(1)O(1)O(1)488ms (69.57%)Ans 2 (Python)Ans 3 (Python)解法一:class Solution: def maxSumAfterOperation(self, nums: List[int]) -> int: ans = 0 #原创 2021-06-13 20:08:45 · 577 阅读 · 0 评论 -
LeetCode题解(1692):计算分配糖果的不同方式(Python)
题目:原题链接(困难)标签:动态规划解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(NK)O(NK)O(NK)O(NK)O(NK)O(NK)3620ms (57.89%)Ans 2 (Python)Ans 3 (Python)解法一:MOD = 10 ** 9 + 7class Solution: def waysToDistribute(self, n: int, k: int) -> int:原创 2021-06-13 20:08:53 · 541 阅读 · 0 评论 -
LeetCode题解(1246):删除回文子数组(Python)
题目:原题链接(困难)标签:动态规划、字符串解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N2)O(N^2)O(N2)O(N2)O(N^2)O(N2)1592ms (84.62%)Ans 2 (Python)Ans 3 (Python)解法一:class Solution: def minimumMoves(self, arr: List[int]) -> int: return self.so原创 2021-06-13 20:09:00 · 473 阅读 · 2 评论 -
LeetCode题解(0750):角矩形的数量(Python)
题目:原题链接(中等)标签:动态规划、数组解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(M2×N)O(M^2×N)O(M2×N)O(1)O(1)O(1)3056ms (8.70%)Ans 2 (Python)Ans 3 (Python)解法一(暴力解法):class Solution: def countCornerRectangles(self, grid: List[List[int]]) -> int:原创 2021-06-13 20:09:04 · 279 阅读 · 0 评论 -
LeetCode题解(0656):金币路径(Python)
题目:原题链接(困难)标签:动态规划解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(NK)O(NK)O(NK)O(N)O(N)O(N)100ms (94.12%)Ans 2 (Python)Ans 3 (Python)解法一:class Solution: def cheapestJump(self, nums: List[int], k: int) -> List[int]: size = le原创 2021-06-13 20:09:09 · 624 阅读 · 0 评论 -
LeetCode题解(1682):最长回文子序列II(Python)
题目:原题链接(中等)标签:动态规划、字符串解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(26×N2)O(26×N^2)O(26×N2)O(26×N2)O(26×N^2)O(26×N2)4752ms (38.46%)Ans 2 (Python)Ans 3 (Python)解法一:class Solution: def longestPalindromeSubseq(self, s: str) -> int:原创 2021-06-13 20:09:14 · 790 阅读 · 0 评论 -
LeetCode题解(1216):验证回文字符串III(Python)
题目:原题链接(困难)标签:动态规划、字符串解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N2)O(N^2)O(N2)O(N2)O(N^2)O(N2)324ms (53.85%)Ans 2 (Python)Ans 3 (Python)解法一:class Solution: def isValidPalindrome(self, s: str, k: int) -> bool: size = le原创 2021-06-13 20:09:20 · 373 阅读 · 0 评论 -
LeetCode题解(1181):前后拼接(Python)
题目:原题链接(中等)标签:字符串、哈希表解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N2)O(N^2)O(N2)O(N)O(N)O(N)48ms (75.00%)Ans 2 (Python)Ans 3 (Python)解法一:class Solution: def beforeAndAfterPuzzles(self, phrases: List[str]) -> List[str]: in原创 2021-06-13 20:09:25 · 352 阅读 · 2 评论 -
LeetCode题解(1062):最长重复子串(Python)
题目:原题链接(中等)标签:二分查找、字符串解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N2logN)O(N^2logN)O(N2logN)O(1)O(1)O(1)56ms (55.70%)Ans 2 (Python)Ans 3 (Python)解法一:class Solution: def longestRepeatingSubstring(self, s: str) -> int: siz原创 2021-06-13 20:09:41 · 647 阅读 · 0 评论 -
LeetCode题解(0681):最近时刻(Python)
题目:原题链接(中等)标签:字符串、贪心算法解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(24+60)O(24+60)O(24+60)O(1)O(1)O(1)40ms (65.45%)Ans 2 (Python)Ans 3 (Python)解法一:class Solution: def nextClosestTime(self, time: str) -> str: hour1, minute1原创 2021-06-17 22:28:18 · 438 阅读 · 0 评论 -
LeetCode题解(1259):不相交的握手(Python)
题目:原题链接(困难)标签:动态规划、数学解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N2)O(N^2)O(N2)O(N)O(N)O(N)324ms (92.00%)Ans 2 (Python)Ans 3 (Python)解法一:MOD = 10 ** 9 + 7class Solution: def numberOfWays(self, num_people: int) -> int:原创 2021-06-17 22:28:23 · 282 阅读 · 0 评论 -
LeetCode题解(1199):建造街区的最短时间(Python)
题目:原题链接(困难)标签:数学、堆、动态规划解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(NlogN)O(NlogN)O(NlogN)O(N)O(N)O(N)60ms (50.00%)Ans 2 (Python)Ans 3 (Python)解法一:class Solution: def minBuildTime(self, blocks: List[int], split: int) -> int:原创 2021-06-17 22:28:40 · 302 阅读 · 0 评论 -
LeetCode题解(1230):抛掷硬币(Python)
题目:原题链接(中等)标签:动态规划、数学解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(NT)O(NT)O(NT)O(NT)O(NT)O(NT)1684ms (23.64%)Ans 2 (Python)Ans 3 (Python)解法一:class Solution: def probabilityOfHeads(self, prob: List[float], target: int) -> float:原创 2021-06-17 22:28:46 · 580 阅读 · 0 评论 -
LeetCode题解(1067):范围内的数字计数(Python)
题目:原题链接(困难)标签:数学、动态规划解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(logN)O(logN)O(logN)O(1)O(1)O(1)40ms (100.00%)Ans 2 (Python)Ans 3 (Python)解法一:class Solution: def digitsCount(self, d: int, low: int, high: int) -> int: ret原创 2021-06-17 22:28:51 · 406 阅读 · 0 评论 -
LeetCode题解(0660):移除9(Python)
题目:原题链接(困难)标签:数学、进制转换解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(logN)O(logN)O(logN)O(1)O(1)O(1)52ms (18.18%)Ans 2 (Python)Ans 3 (Python)解法一:class Solution: def newInteger(self, n: int) -> int: bit = 0 while pow(原创 2021-06-18 20:59:51 · 302 阅读 · 0 评论 -
LeetCode题解(1794):统计距离最小的子串对个数(Python)
题目:原题链接(中等)标签:贪心算法、哈希表、字符串解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N)O(N)O(N)O(N)O(N)O(N)112ms (93.55%)Ans 2 (Python)Ans 3 (Python)解法一:class Solution: def countQuadruples(self, s1: str, s2: str) -> int: size1, size2 =原创 2021-06-17 22:28:55 · 486 阅读 · 0 评论 -
LeetCode题解(1762):能看到海景的建筑物(Python)
题目:原题链接(中等)标签:贪心算法解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N)O(N)O(N)O(N)O(N)O(N)104ms (63.46%)Ans 2 (Python)Ans 3 (Python)解法一:class Solution: def findBuildings(self, heights: List[int]) -> List[int]: ans = []原创 2021-06-17 22:28:59 · 1931 阅读 · 0 评论 -
LeetCode题解(1580):把箱子放进仓库里II(Python)
题目:原题链接(中等)标签:贪心算法解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(BlogB+WlogW)O(BlogB+WlogW)O(BlogB+WlogW)O(B+W)O(B+W)O(B+W)360ms (8.33%)Ans 2 (Python)Ans 3 (Python)解法一:class Solution: def maxBoxesInWarehouse(self, boxes: List[int], wa原创 2021-06-17 22:29:04 · 428 阅读 · 0 评论