)
打卡第七十一天
2道中等题
题目：
思路：
代码：
class Solution {
public:vector<int> resultsArray(vector<vector<int>>& queries, int k) {vector<int> ans(queries.size(), -1);// 初始化结果数组，默认值为 -1priority_queue<int> pq;for (int i = 0; i < queries.size(); i++) {int dist = abs(queries[i][0]) + abs(queries[i][1]);// 计算距离pq.push(dist);// 将距离加入堆中if (pq.size() > k) {// 如果堆的大小超过 k弹出最大元素pq.pop(); //弹出最大元素}if (pq.size() == k) {// 当堆的大小达到 k 时ans[i] = pq.top(); //堆顶就是第 k 小的距离}}return ans;}
};
耗时≈一小时 明天继续