关注
int solution(vector<vector<int>>&; apples, int m, int n, int k){
vector<vector<int>> tree_heights(n);
for (int i = 0; i < m; i++) {
tree_heights[apples[i][0]-1].push_back(apples[i][1]);
}
int res = 0;
for (int i = 0; i < n; i++) {
sort(tree_heights[i].begin(), tree_heights[i].end());
int max_cnt = INT_MIN;
for (int j = 0; j < tree_heights[i].size(); j++) {
int upper = tree_heights[i][j] + k;
int cnt = 1, start = j + 1;
while (start < tree_heights[i].size() &;&; tree_heights[i][start] <= upper) {
cnt++;
start++;
}
max_cnt = max(max_cnt, cnt);
}
res += max_cnt;
}
return res;
}
点赞
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客吐槽大会 #
29414次浏览 336人参与
# 一份好的简历长什么样? #
24270次浏览 442人参与
# 春节前,你还在投简历吗? #
1372次浏览 27人参与
# 春节提前走,你用什么理由请假? #
763次浏览 19人参与
# 春招什么时候投? #
470次浏览 12人参与
# 材料专业就业可以去哪些企业岗位 #
55183次浏览 379人参与
# 一上班就想____,这正常吗? #
17526次浏览 147人参与
# 刚入职就____,这样正常吗? #
127690次浏览 670人参与
# 校招入职后的感受 #
479361次浏览 3664人参与
# 现在还是0offer,延毕还是备考 #
1284012次浏览 7925人参与
# 设计人秋招体验最好的公司 #
81113次浏览 735人参与
# 招聘要求与实际实习内容不符怎么办 #
166617次浏览 922人参与
# 你觉得机械有必要实习吗 #
73647次浏览 487人参与
# 携程求职进展汇总 #
867235次浏览 5663人参与
# 找实习多的是你不知道的事 #
1790935次浏览 20673人参与
# 机械人选offer,最看重什么? #
158683次浏览 798人参与
# 设计人的面试记录 #
187728次浏览 1607人参与
# 我的秋招总结 #
280769次浏览 4334人参与
# 聊聊你的职场新体验 #
319640次浏览 1862人参与
# 为了减少AI幻觉,你注入过哪些设定? #
9290次浏览 230人参与