一些刷题常用的 python 技巧

谢谢分享！

好帖，赞赞赞赞赞！

这么好的贴 顶一个

简单的sort by key的话推荐用itemgetter

谢谢分享！lz好人！

的确，我试过，拿将近10道题，把java的答案和python的答案敲进去，掐时，用python刷题感觉比java 要节约将近 7-10分钟的代码量。当然，前提是你知道这道题怎么做，以及你对java和python 的语法熟悉度一样。但是也从侧面反映出python刷题的优势，少了7-10分钟意味着你可以多想7-10分钟

graph用defaultdict(set)转成adjacency list

weighted graph用defaultdict(dict)，graph[u][v] = weight

priority queue用heapq (minheap)，要用maxheap就对元素取负，不能用lambda有点伤

出了sort， min max也可以用key和lambda作为排序依据，结合list comprehension非常好用

sum也可list comprehension，四五行变一行，sum(matrix, [])可flattern二维矩阵

bisect非常好用，源码也值得研究

学习学习了 感谢！

感谢 学习了！

2d array 有bug，应该是这样：
l = [[0 for y in range(rows)] for x in range(cols)]

而不是这样，
l = [[0] for i in range(cols) for j in range(rows)]