python3 调用heapq库 时遭遇 "TypeError: unorderable types"

Problem

同样的代码在LeetCode上提交，在 python3解释器 下报错，换成 python2解释器 下却好好的：

这里写图片描述

在 StackOverflow 上找到了答案：

这里写图片描述

仔细对比了python解释器版本，LeetCode上面的python3解释器版本是3.5：

这里写图片描述

而本地anaconda3带的是python3.6解释器。尽管也属于python3.x，却并不报错：

这里写图片描述

Solution

临时换个解释器就行。

Summary

简而言之就是，heapq库 的 堆内排序比较方法 在 3.x之后 由 __cmp__ 改成了 __lt__ ，但是在 3.6之后 可能又改回来了。