摘要: 头节点Head,快指针fast,慢指针slow。 初始快慢指针都等于Head,slow一次走一格,fast一次走两格。 另外我们现在要达成共识,first_meet节点一定在环内部,即相遇的地方一定是在环里面的某处。能理解再往下看。 快慢指针第一次相遇时,假设都等于first_meet,即二者在fi 阅读全文
posted @ 2019-12-07 21:56 NeoZy 阅读(208) 评论(0) 推荐(0) 编辑
摘要: Q: A: 用两个堆(一大顶堆、一小顶堆模拟中位数),没见过类似的题目记录一下。 class MedianFinder { public: priority_queue<int,vector<int>,less<int>> heap1; //大顶堆 priority_queue<int,vector 阅读全文
posted @ 2019-12-07 00:35 NeoZy 阅读(133) 评论(0) 推荐(0) 编辑