![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
链表
Hey1213
这个作者很懒,什么都没留下…
展开
-
148. 排序链表
题目:在 O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序。本题的重点在于,时间复杂度和空间复杂度的限制题解:链表的优势在于可以通过修改引用来更改节点顺序,无需开辟额外空间,而已循环交换。题解采用了归并排序的方法,通过不断二分排序再合并的方法,实现了O(nlogn)的时间复杂度和O(1)的空间复杂度下图来自LeetCode网站题解:链接:https://leetc...原创 2019-10-30 20:52:21 · 163 阅读 · 0 评论 -
146. LRU缓存机制
题目:运用你所掌握的数据结构,设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作: 获取数据 get 和 写入数据 put 。获取数据 get(key) - 如果密钥 (key) 存在于缓存中,则获取密钥的值(总是正数),否则返回 -1。写入数据 put(key, value) - 如果密钥不存在,则写入其数据值。当缓存容量达到上限时,它应该在写入新数据之前删除最近最少...原创 2019-10-30 15:23:28 · 121 阅读 · 0 评论 -
141. 环形链表
题目:给定一个链表,判断链表中是否有环。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。个人理解:不是很懂这道题,给了pos却没有用到…难道不是只需要判断一下pos是否-1吗,然而默认代码模板的输入却没有pos……代码:#!/usr/bin/env python3.6# _*_coding...原创 2019-10-29 22:30:03 · 91 阅读 · 0 评论 -
138. 复制带随机指针的链表
题目:给定一个链表,每个节点包含一个额外增加的随机指针,该指针可以指向链表中的任何节点或空节点。要求返回这个链表的深拷贝。思路:对于本题,主要是先拷贝一个不复制random的链表,同时用一个字典记录每一个节点的拷贝地址,然后再通过key-value设置拷贝链表的random指针。#!/usr/bin/env python3.6# _*_coding:utf-8 _*_# @Time ...原创 2019-10-27 22:51:35 · 86 阅读 · 0 评论 -
203. 移除链表元素
随机pick的一道简单题移除链表中的特定元素我自己提交的代码:# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def removeElem...原创 2019-04-08 17:51:46 · 115 阅读 · 0 评论 -
897. 递增顺序查找树
其实题目可以理解为:将给定的前序转化为中序,然后中序写成只有右节点的二叉树自己的解法就是很朴素的递归# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self...原创 2019-07-16 15:28:45 · 131 阅读 · 0 评论 -
109. 有序链表转换二叉搜索树
这道题是将有序链表转化成高度平衡的二叉查找树。但由于我最开始在服务器那台机器上的网页编辑中写的,出现了一个比较玄学的错误,截图如下:就算在本地编译器中能跑通,在线上也显示这个错误┓( ´∀` )┏百度也没有什么效果于是晚上用自己的电脑,重新在本地编译器上手打了一遍再提交突然就好了emmm…Mark一下,可能是一些格式问题吧。# # Definition for singly-link...原创 2019-07-22 19:11:11 · 117 阅读 · 0 评论