自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

数据艺术家

数据挖掘领域懵逼者

原创 【数据结构专项】链表(2) —— 链表的基本操作(Python)
原力计划

单链表的基本操作(包含头结点的单链表) # 单链表结点类 class ListNode: def __init__(self, val): self.val = val self.next = None def __str__(self):...

2020-07-07 12:40:27 538 0

原创 【数据结构专项】链表(7) —— 管理双向链表的基本类(使用双侧哨兵结点)

class DoublyLinkedBase: """管理双向链表的基本类(使用双侧哨兵结点)""" class _Node: __slots__ = "value", "p...

2020-07-07 12:02:06 16 0

原创 【数据结构专项】链表(6) —— 管理单向链表的基本类(包含头结点)

class SinglyLinkedList: """管理单向链表的基本类(使用头结点)""" class _Node: __slots__ = "value", "next...

2020-07-07 11:43:12 719 0

原创 LeetCode题解(0707):设计链表(Python)

题目:原题链接(中等) 标签:单链表、设计 解法 时间复杂度 空间复杂度 执行用时 Ans 1 (Python) – – 208ms (77.36%) Ans 2 (Python) Ans 3 (Python) LeetCode的Python执行用时随缘,...

2020-07-07 11:37:35 25 0

原创 【数据结构专项】链表(5) —— 用循环链表实现队列

用循环链表实现队列 队首位于单链表的头结点处,队尾位于单链表的尾结点处,尾结点的指针域指向头结点;维护尾指针和链表长度;当加入元素时,依据尾指针在尾结点后添加新元素,取出元素时候依据尾指针,取出尾结点指向的头结点元素并删除头结点。 class CircularQueue: "&q...

2020-07-07 10:35:34 19 0

原创 【数据结构专项】链表(4) —— 用单链表实现队列(Python)

用单链表实现队列 队首位于单链表的头结点处,队尾位于单链表的尾结点处,维护头指针、尾指针和链表长度;加入元素时依据尾指针添加到尾结点后,取出元素时候依据头指针取出元素并删除头结点。 class LinkedQueue: """单链表实现的队列"&qu...

2020-07-07 10:23:54 17 0

原创 【数据结构专项】链表(3) —— 用单链表实现栈(Python)

用单链表实现栈 栈顶位于单链表的头结点处,维护头指针和链表长度;每次压入元素则在头结点前插入新结点,取出元素则删除头结点。 class LinkedStack: """单链表实现的栈""" class _Node: ...

2020-07-07 10:23:00 14 0

原创 【数据结构专项】链表(1) —— 知识回顾

知识回顾 与数组相似,链表是一种线性数据结构。链表中的每个元素都是一个单独的对象(结点/节点,Node), 每个元素除了存储自己本身的信息(数据域)之外,还存储一个指示下一个元素位置的引用字段(指针域)。 单链表 单链表的每个结点包含值和下一个结点的引用字段。单链表结点的典型定义如下: # 单链...

2020-07-07 10:21:07 12 0

转载 Python类的__slot__的用法

参考文献A

2020-07-07 09:44:51 20 0

原创 LeetCode题解(1502):判断能否形成等差数列(Python)

题目:原题链接(简单) 解法 时间复杂度 空间复杂度 执行用时 Ans 1 (Python) O(NlogN)O(NlogN)O(NlogN) O(N)O(N)O(N) 44ms (100.00%) Ans 2 (Python) Ans 3 (Python) ...

2020-07-06 17:28:35 37 0

原创 LeetCode题解(1496):判断路径是否相交(Python)

题目:原题链接(简单) 解法 时间复杂度 空间复杂度 执行用时 Ans 1 (Python) O(N)O(N)O(N) O(N)O(N)O(N) 32ms (96.86%) Ans 2 (Python) Ans 3 (Python) LeetCode的Py...

2020-07-06 17:25:38 16 0

原创 LeetCode题解(1491):去掉最低工资和最高工资后的工资平均值(Python)

题目:原题链接(简单) 解法 时间复杂度 空间复杂度 执行用时 Ans 1 (Python) O(N)O(N)O(N) O(1)O(1)O(1) 36ms (83.26%) Ans 2 (Python) O(N)O(N)O(N) O(1)O(1)O(1) 32ms (95.38...

2020-07-06 17:21:42 974 0

原创 LeetCode题解(1486):数组异或操作(Python)

题目:原题链接(简单) 解法 时间复杂度 空间复杂度 执行用时 Ans 1 (Python) O(N)O(N)O(N) O(N)O(N)O(N) 40ms (71.92%) Ans 2 (Python) O(N)O(N)O(N) O(1)O(1)O(1) 40ms (71.92...

2020-07-06 17:16:43 14 0

原创 LeetCode题解(1480):一维数组的动态和(Python)

题目:原题链接(简单) 解法 时间复杂度 空间复杂度 执行用时 Ans 1 (Python) O(N)O(N)O(N) O(1)O(1)O(1) 36ms (90.54%) Ans 2 (Python) Ans 3 (Python) LeetCode的Py...

2020-07-06 17:11:34 41 0

原创 LeetCode题解(1475):商品折扣后的最终价格(Python)

题目:原题链接(简单) 解法 时间复杂度 空间复杂度 执行用时 Ans 1 (Python) O(N2)O(N^2)O(N2) O(1)O(1)O(1) 44ms (82.78%) Ans 2 (Python) Ans 3 (Python) LeetCod...

2020-07-06 17:10:05 14 0

原创 LeetCode题解(1470):重新排列数组(Python)

题目:原题链接(简单) 解法 时间复杂度 空间复杂度 执行用时 Ans 1 (Python) O(N)O(N)O(N) O(N)O(N)O(N) 36ms (93.82%) Ans 2 (Python) O(N)O(N)O(N) O(1)O(1)O(1) 40ms (81.07...

2020-07-06 17:04:52 1201 0

原创 LeetCode题解(1464):数组中两元素的最大乘积(Python)

题目:原题链接(简单) 解法 时间复杂度 空间复杂度 执行用时 Ans 1 (Python) O(N)O(N)O(N) O(1)O(1)O(1) 40ms (83.10%) Ans 2 (Python) Ans 3 (Python) LeetCode的Py...

2020-07-06 16:53:47 15 0

原创 LeetCode题解(1460):通过翻转子数组使两个数组相等(Python)

题目:原题链接(简单) 解法 时间复杂度 空间复杂度 执行用时 Ans 1 (Python) O(N)O(N)O(N) O(N)O(N)O(N) 56ms (20.51%) Ans 2 (Python) O(NlogN)O(NlogN)O(NlogN) O(N)O(N)O(N)...

2020-07-06 16:33:08 21 0

原创 LeetCode题解(1455):检查单词是否为句中其他单词的前缀(Python)

题目:原题链接(简单) 解法 时间复杂度 空间复杂度 执行用时 Ans 1 (Python) O(N)O(N)O(N) : N为句子中的单词数 O(N)O(N)O(N) 36ms (84.27%) Ans 2 (Python) Ans 3 (Python) ...

2020-07-06 16:28:14 15 0

原创 LeetCode题解(1451):重新排列句子中的单词(Python)

题目:原题链接(中等) 解法 时间复杂度 空间复杂度 执行用时 Ans 1 (Python) O(NlogN)O(NlogN)O(NlogN) O(N)O(N)O(N) 52ms (79.32%) Ans 2 (Python) Ans 3 (Python) ...

2020-07-06 16:22:04 67 0

原创 LeetCode题解(1450):在既定时间做作业的学生人数(Python)

题目:原题链接(简单) 解法 时间复杂度 空间复杂度 执行用时 Ans 1 (Python) O(S+E+Q)O(S+E+Q)O(S+E+Q) : S为startTime的长度,E为endTime的长度,Q为querytime O(S+E)O(S+E)O(S+E) 48ms (20...

2020-07-06 16:18:53 21 0

原创 LeetCode题解(1446):连续字符(Python)

题目:原题链接(简单) 解法 时间复杂度 空间复杂度 执行用时 Ans 1 (Python) O(N)O(N)O(N) O(1)O(1)O(1) 52ms (76.53%) Ans 2 (Python) Ans 3 (Python) LeetCode的Py...

2020-07-06 15:51:46 11 0

原创 LeetCode题解(1441):用栈操作构建数组(Python)

题目:原题链接(简单) 解法 时间复杂度 空间复杂度 执行用时 Ans 1 (Python) O(N)O(N)O(N) O(N)O(N)O(N) 40ms (66.32%) Ans 2 (Python) O(N)O(N)O(N) O(N)O(N)O(N) 36ms (86.88...

2020-07-06 15:47:51 15 0

原创 LeetCode题解(1436):旅行终点站-寻找循环的终点(Python)

题目:原题链接(简单) 解法 时间复杂度 空间复杂度 执行用时 Ans 1 (Python) O(N)O(N)O(N) O(N)O(N)O(N) 40ms (83.01%) Ans 2 (Python) O(N)O(N)O(N) O(N)O(N)O(N) 36ms (94.12...

2020-07-06 15:34:12 16 0

原创 LeetCode题解(1431):拥有最多糖果的孩子(Python)

题目:原题链接(简单) 解法 时间复杂度 空间复杂度 执行用时 Ans 1 (Python) O(N)O(N)O(N) O(1)O(1)O(1) 44ms (54.21%) Ans 2 (Python) Ans 3 (Python) LeetCode的Py...

2020-07-06 15:26:20 34 0

原创 LeetCode题解(1422):分割字符串的最大得分(Python)

题目:原题链接(简单) 解法 时间复杂度 空间复杂度 执行用时 Ans 1 (Python) O(N2)O(N^2)O(N2) O(1)O(1)O(1) 48ms (56.27%) Ans 2 (Python) O(N)O(N)O(N) O(1)O(1)O(1) 40ms (8...

2020-07-06 15:17:17 9 0

原创 LeetCode题解(1417):重新格式化字符串(Python)

题目:原题链接(简单) 解法 时间复杂度 空间复杂度 执行用时 Ans 1 (Python) O(N)O(N)O(N) O(N)O(N)O(N) 48ms(93.57%) Ans 2 (Python) Ans 3 (Python) LeetCode的Pyt...

2020-07-06 15:11:30 7 0

原创 LeetCode题解(1413):逐步求和得到正数的最小值(Python)

题目:原题链接(简单) 标签:简单数学 解法 时间复杂度 空间复杂度 执行用时 Ans 1 (Python) O(N)O(N)O(N) O(1)O(1)O(1) 48ms (39.32%) Ans 2 (Python) O(N)O(N)O(N) O(1)O(1)O(1) 36m...

2020-07-06 15:01:12 22 0

原创 LeetCode题解(1408):数组中的字符串匹配(Python)

题目:原题链接(简单) 可应用字典树 解法 时间复杂度 空间复杂度 执行用时 Ans 1 (Python) O(N2)O(N^2)O(N2) O(1)O(1)O(1) 40ms (91.37%) Ans 2 (Python) Ans 3 (Python) ...

2020-07-06 14:55:45 8 0

原创 LeetCode题解(1403):非递增顺序的最小子序列(Python)

题目:原题链接(简单) 解法 时间复杂度 空间复杂度 执行用时 Ans 1 (Python) O(NlogN)O(NlogN)O(NlogN) O(N)O(N)O(N) 40ms (92.52%) Ans 2 (Python) Ans 3 (Python) ...

2020-07-06 14:45:19 13 0

原创 LeetCode题解(1399):统计最大组的数目(Python)

题目:原题链接(简单) 解法 时间复杂度 空间复杂度 执行用时 Ans 1 (Python) O(NlogN)O(NlogN)O(NlogN) O(logN)O(logN)O(logN) 88ms (85.88%) Ans 2 (Python) Ans 3 (Pyth...

2020-07-06 14:39:06 31 0

原创 LeetCode题解(1394):找出数组中的幸运数(Python)

题目:原题链接(简单) 解法 时间复杂度 空间复杂度 执行用时 Ans 1 (Python) O(N2logN)O(N^2logN)O(N2logN) O(N)O(N)O(N) 64ms (62.67%) Ans 2 (Python) O(N)O(N)O(N) O(N)O(N)...

2020-07-06 14:29:01 5 0

原创 LeetCode题解(1389):按既定顺序创建目标数组(Python)

题目:原题链接(简单) 解法 时间复杂度 空间复杂度 执行用时 Ans 1 (Python) O(N2)O(N^2)O(N2) O(1)O(1)O(1) 36ms (87.34%) Ans 2 (Python) Ans 3 (Python) LeetCod...

2020-07-06 14:23:40 24 0

原创 LeetCode题解(1385):两个数组间的距离值(Python)

题目:原题链接(简单) 这题相当考语文。 解法 时间复杂度 空间复杂度 执行用时 Ans 1 (Python) O(N×M)O(N×M)O(N×M) : N为arr1长度,M为arr2长度 O(1)O(1)O(1) 100ms (51.84%) Ans 2 (Python) O...

2020-07-06 12:10:46 8 0

原创 LeetCode题解(1380):矩阵中的幸运数(Python)

题目:原题链接(简单) 解法 时间复杂度 空间复杂度 执行用时 Ans 1 (Python) O(N2×M)O(N^2×M)O(N2×M) : N为矩阵行数,M为矩阵列数 O(1)O(1)O(1) 48ms (84.94%) Ans 2 (Python) O(N×M)O(N×M...

2020-07-06 11:56:31 10 0

原创 LeetCode题解(1374):生成每种字符都是奇数个的字符串(Python)

题目:原题链接(简单) 解法 时间复杂度 空间复杂度 执行用时 Ans 1 (Python) O(1)O(1)O(1) O(1)O(1)O(1) 36ms (85.79%) Ans 2 (Python) O(1)O(1)O(1) O(1)O(1)O(1) 40ms (68.38...

2020-07-06 11:43:16 14 0

原创 LeetCode题解(1370):上升下降字符串(Python)

题目:原题链接(简单) 解法 时间复杂度 空间复杂度 执行用时 Ans 1 (Python) O(N)O(N)O(N) O(N)O(N)O(N) 72ms (88.81%) Ans 2 (Python) Ans 3 (Python) LeetCode的Py...

2020-07-06 11:36:20 11 0

原创 LeetCode题解(1365):有多少小于当前数字的数字(Python)

题目:原题链接(简单) 题目1331延伸 解法 时间复杂度 空间复杂度 执行用时 Ans 1 (Python) O(NlogN)O(NlogN)O(NlogN) O(N)O(N)O(N) 40ms (96.93%) Ans 2 (Python) Ans 3 (Pyth...

2020-07-06 11:15:45 12 0

原创 LeetCode题解(1360):日期之间隔几天(Python)

题目:原题链接(简单) 解法 时间复杂度 空间复杂度 执行用时 Ans 1 (Python) – – 36ms (92.68%) Ans 2 (Python) – – 36ms (92.68%) Ans 3 (Python) LeetCode的Python执行用...

2020-07-06 11:11:07 20 0

原创 LeetCode题解(1356):根据数字二进制下1的数目排序(Python)

题目:原题链接(简单) 解法 时间复杂度 空间复杂度 执行用时 Ans 1 (Python) O(NlogN)O(NlogN)O(NlogN) O(N)O(N)O(N) 48ms (90.62%) Ans 2 (Python) Ans 3 (Python) ...

2020-07-06 10:53:00 48 0

提示
确定要删除当前文章?
取消 删除