LeetCode 786. K-th Smallest Prime Fraction
这道题第一眼看很简单,而且数据量也不大,才2000,以为枚举所有可能的结果然后sort一边就可以解决了,很显然这是一个O(n**2)的解法,但是以做OJ题目的经验来看,假设1s的时限都是充裕的,但是没想到写了一发交上去竟然TLE,百思不得其解,最后联想到之前做过一道合并Set且保留其中前K个数的题目,用优先队列把这道题给A了,再次吐槽一下LeetCode上看不到时限(还是我的姿势不对hhh)。
...
原创
2018-03-18 20:27:46 ·
596 阅读 ·
0 评论