摘要: 设计一个找到数据流中第K大元素的类(class)。注意是排序后的第K大元素,不是第K个不同的元素。 你的 KthLargest 类需要一个同时接收整数 k 和整数数组nums 的构造器,它包含数据流中的初始元素。每次调用 KthLargest.add,返回当前数据流中第K大的元素。 这道题我们可以想 阅读全文
posted @ 2018-12-12 15:05 timliudream 阅读(796) 评论(0) 推荐(0) 编辑
摘要: 给定一个链表,判断链表中是否有环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。 首先我们对情况1来画图看看解题: 其实上面得这几张图也说明了,如果链表中有环得话,那么快慢指针一定会相遇。 阅读全文
posted @ 2018-12-12 10:46 timliudream 阅读(849) 评论(0) 推荐(0) 编辑