摘要：
这题 要求常熟空间复杂度有点难，所以只要求 O（n）好了 这题用了hashTable (字典) 有个结构可以学： 如果存在，则取出元素，如果不存在，则添加 try: hashTable.pop(num) except: hashTable[num] = 1 阅读全文
摘要：
链表又来了，可见ListNode 这个数据结构出现之频繁。 本题求解链表中是否存在环路，让我去看看题解怎么区分环路。 盲猜双指针法 两种方法： 1.set，比用List快很多 2.快慢指针 知识点： 1.链表中假定所有元素都不重复，所以只要出现重复元素就说明有循环 空间复杂度>O(1) 1.因为 之 阅读全文
摘要：
本题是写新的数据结构的题，跟155 最小栈相近 本题看答案很精妙，我没有想到直接继承父类 OrderedDict 直接就有顺序了 不需要我额外再另外再设一个Dict记录时间了 那这样我想到的： 我们可以直接继承Dict， 记录顺序可以添加一个self.time 然后取self.time最小的值，可以 阅读全文