Hey1213的博客

题目： 在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 本题的重点在于，时间复杂度和空间复杂度的限制 题解： 链表的优势在于可以通过修改引用来更改节点顺序，无需开辟额外空间，而已循环交换。 题解采用了归并排序的方法，通过不断二分排序再合并的方法，实现了O(nlogn)的时间复杂度和O(1)的空间复杂度 下图来自LeetCode网站题解： 链接：https://leetc...

题目： 运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。 获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。 写入数据 put(key, value) - 如果密钥不存在，则写入其数据值。当缓存容量达到上限时，它应该在写入新数据之前删除最近最少...

题目： 给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 个人理解： 不是很懂这道题，给了pos却没有用到…难道不是只需要判断一下pos是否-1吗，然而默认代码模板的输入却没有pos…… 代码： #!/usr/bin/env python3.6 # _*_coding...

题目： 给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。 要求返回这个链表的深拷贝。 思路： 对于本题，主要是先拷贝一个不复制random的链表，同时用一个字典记录每一个节点的拷贝地址，然后再通过key-value设置拷贝链表的random指针。 #!/usr/bin/env python3.6 # _*_coding:utf-8 _*_ # @Time ...

随机pick的一道简单题 移除链表中的特定元素 我自己提交的代码： # Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: def removeElem...

其实题目可以理解为：将给定的前序转化为中序，然后中序写成只有右节点的二叉树 自己的解法就是很朴素的递归 # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self...

这道题是将有序链表转化成高度平衡的二叉查找树。 但由于我最开始在服务器那台机器上的网页编辑中写的，出现了一个比较玄学的错误，截图如下： 就算在本地编译器中能跑通，在线上也显示这个错误┓( ´∀` )┏ 百度也没有什么效果 于是晚上用自己的电脑，重新在本地编译器上手打了一遍再提交突然就好了 emmm…Mark一下，可能是一些格式问题吧。 # # Definition for singly-link...