第71天(中等题 数据结构)

打卡第七十一天
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;}
};

耗时≈一小时 明天继续