西大直街乔碧萝的博客

原创 力扣刷题思考：347. 前 K 个高频元素

最近按照某网站刷题顺序，刷到了力扣347. 前 K 个高频元素，产生了些思考。我的思路是：1.用hash map记录每个元素值和频率。2.写个仿函数，使用sort快排降序map。3.从头输出k个值。但是！！!理想很美好，现实很骨感，我忽略了map是associated container不可以使用sort（愧对侯捷老师的课了）。所以问题出现在第2步，解决方法是把associated container转化为sequence container就好。网站中原po的思路是：1.用hash ma