经典面试题第K大
来提每日一题
2024-10-25 09:32:34
蒲公英优质笔记激励计划2.0 转码 每天59秒拿下每日一题 近期找工作现状 北美求职 创作灵感 LeetCode 刷题 程序员
国区每日一题今日思路：
同余定理。两数和余24等于0，等价于两数余24后结果相加等于24或0。将每一个数对24取模，得到余数频率；根据组合数计算所有符合条件的下标对。
国际站每日一题今日思路：
第K大和层序遍历。第K大经典问题，解法很多；这里用的是优先队列，维护小根堆找到最大的前k个元素，若最终队列大小不足k返回-1。根据加入元素相对大小选择是否进行替换队列最小元素。每一层和使用队列进行层序遍历求和。看到这点个赞吧[喝奶茶R]
0
阅读：0
