2020年6月25日
反转单链表
摘要： 方法1： 迭代 时间复杂度：O(n) 空间复杂度：O(1) class ListNode: def __init__(self, x): self.val = x self.next = None class Solution: def reverseList(self, head: ListNod 阅读全文
posted @ 2020-06-25 16:47 guguda 阅读(101) 评论(0) 推荐(0)
相交链表判断
摘要： 方法1： 哈希表 时间复杂度：O(m+n) 空间复杂度：O(m)或O(n) class ListNode: def __init__(self, x): self.val = x self.next = None class Solution: def getIntersectionNode(sel 阅读全文
posted @ 2020-06-25 14:12 guguda 阅读(71) 评论(0) 推荐(0)
环形链表判断
摘要： 方法一： 哈希表 时间复杂度：O(n) 空间复杂度：O(n) class Solution: def hasCycle(self, head: ListNode) -> bool: dict = {} while head: if head in dict: return True else: di 阅读全文
posted @ 2020-06-25 04:24 guguda 阅读(105) 评论(0) 推荐(0)
合并两个有序链表
摘要： 方法1：迭代 m、n为两个有序链表的长度 时间复杂度：O(m+n) 空间复杂度：O(1) class ListNode: def __init__(self, val=0, next=None): self.val = val self.next = next class Solution: def 阅读全文
posted @ 2020-06-25 02:42 guguda 阅读(109) 评论(0) 推荐(0)
单链表（Python）
摘要： 链表——增删改查 class Node(): def __init__(self, item): self.item = item self.next = None class Link(): def __init__(self): #构造一个空链表 #head存储只能是空或者第一个节点的地址 se 阅读全文
posted @ 2020-06-25 02:10 guguda 阅读(80) 评论(0) 推荐(0)
2020年6月24日
反转字符串(Python）
摘要： 方法1： 使用reversed函数 def reverseString1(s): return list(reversed(s)) 方法2： 字符串切片 def reverseString2(s): return s[::-1] 方法3: 双指针 def reverseString3(s): s = 阅读全文
posted @ 2020-06-24 23:35 guguda 阅读(151) 评论(0) 推荐(0)
二叉树
摘要： 二叉树广度优先遍历：一层一层 二叉树深度优先遍历：前序（根左右）、中序（左根右）、后序（左右根） class Node(): def __init__(self, item): self.item = item self.left = None self.right = None class Tre 阅读全文
posted @ 2020-06-24 22:44 guguda 阅读(81) 评论(0) 推荐(0)
2020年5月31日
赋值和深浅拷贝
摘要： 浅拷贝——copy.copy() 针对不可变对象，比如数值、字符串、元组，和赋值情况相同，对象的id值和原对象相同 针对可变对象（申请新的内存空间） 可变对象里无嵌套对象时，原对象改变不影响新对象，新对象改变也不影响原对象，两者id值不同。 可变对象里有嵌套对象时，比如列表嵌套列表，改变嵌套的对象时 阅读全文
posted @ 2020-05-31 21:53 guguda 阅读(110) 评论(0) 推荐(0)
2020年5月24日
Django中的请求bug1
摘要： 异常信息 Exception happened during processing of request from ('127.0.0.1', 12199) Traceback (most recent call last): File "E:\PYTHON\py3.8\lib\socketserv 阅读全文
posted @ 2020-05-24 18:25 guguda 阅读(855) 评论(0) 推荐(0)
2020年5月6日
日志处理
摘要： + 捕获异常的堆栈信息 + 日志处理 阅读全文
posted @ 2020-05-06 21:09 guguda 阅读(81) 评论(0) 推荐(0)