关注
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;
}
点赞
相关推荐
牛客热帖
更多
正在热议
更多
# 找工作中的小确幸 #
9750次浏览 97人参与
# 秋招踩过的“雷”,希望你别再踩 #
18669次浏览 216人参与
# 爱玛科技集团求职进展汇总 #
29977次浏览 209人参与
# 面包vs爱情,怎么选? #
16714次浏览 186人参与
# 实习在多还是在精 #
2784次浏览 43人参与
# 发面经攒人品 #
2344414次浏览 32617人参与
# 反问环节如何提问 #
106832次浏览 2007人参与
# 实习下班不想学习,正常吗? #
3255次浏览 48人参与
# 机械求职避坑tips #
67240次浏览 449人参与
# 校招谈薪一定要知道的事 #
2955次浏览 52人参与
# 你觉得什么岗位会被AI替代 #
4564次浏览 83人参与
# 贝壳求职进展汇总 #
36146次浏览 202人参与
# 机械人值得去的小众企业 #
24273次浏览 54人参与
# 浪潮求职进展汇总 #
17813次浏览 137人参与
# 秋招结束之后的日子 #
88584次浏览 986人参与
# 实习最想跑路的瞬间 #
81872次浏览 524人参与
# 你做过哪些dirty work #
19850次浏览 143人参与
# 选完offer后,你后悔学机械吗? #
39319次浏览 242人参与
# 投格力的你,拿到offer了吗? #
119118次浏览 686人参与
# 诺瓦星云求职进展汇总 #
219837次浏览 1715人参与
# 机械人,签完三方你在忙什么? #
61624次浏览 234人参与