![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
条竿儿毛好
Talk is cheap, show me the code.
展开
-
【Leetcode】掉落的方块 hard
699.掉落的方块使用模拟求解尝试使用unordered_map记录每个出现方块位置的高度每掉落一个方块,在方块静止的位置更新该位置的高度,最后搜索所有出现过方块的位置找到最高高度class Solution {public: vector<int> fallingSquares(vector<vector<int>>& positions) { unordered_map<int,int>record;原创 2022-05-26 20:10:39 · 96 阅读 · 0 评论 -
【Leetcode】乘法表中第k小的数 hard
668.乘法表中第k小的数二分查找一看到题目先想到,计算乘法表后,用优先队列priority_queue排序后,找到第k小的数字。真有这么简单?提交后经典TLE,乘法表范围较大时构建乘法表和优先队列排序比较耗时。瞄了一眼评论,二分查找!解题思路乘法表中数字从左到右、从上到下递增,最小为1,最大为m*n。每行数字都为行数的倍数,可快速计算每行比选取数字x小的数字个数。 count+=min(x/i,n);计算每行比选取数字x小的数字个数并累加,比x小的数字个数不会超过列数n,累加后与k比较,原创 2022-05-18 13:10:31 · 147 阅读 · 0 评论