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 · 86 阅读 · 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 · 142 阅读 · 0 评论