关注
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;
}
点赞
相关推荐
今天 14:22
门头沟学院 Java 点赞 评论 收藏
分享
11-20 00:00
武汉大学 Java mio_onepie...:我9本,现在大二,一直都用C++,略会go,没接触过java。之前用go写过一个聊天室,C++写过一个简易线程池,现在在做WebServer,无竞赛。现在真的挺犹豫要不要直接转java冲后端开发,cpp美名其曰能投的领域很多,实际上生殖隔离太严重,我自己也不确定要专攻哪个方向
前辈有什么建议吗,想明年暑期找个实习
点赞 评论 收藏
分享
小浪_Coding:你问别人,本来就是有求于人,别人肯定没有义务免费回答你丫, 有点流量每天私信可能都十几,几十条的,大家都有工作和自己的事情, 付费也是正常的, 就像你请别人搭把手, 总得给人家买瓶水喝吧 点赞 评论 收藏
分享
11-15 08:21
江西理工大学 数据分析师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你的秋招白月光和意难平公司 #
13164次浏览 135人参与
# 职场上哪些事情令人讨厌 #
26732次浏览 110人参与
# 百度秋招 #
56715次浏览 394人参与
# 你想跟着什么样领导? #
8924次浏览 127人参与
# 一人一个landing小技巧 #
133363次浏览 1479人参与
# 找实习是选平台还是选业务? #
12602次浏览 172人参与
# 牛客租房专区 #
127265次浏览 1358人参与
# 什么样的背景能拿SSP? #
118202次浏览 415人参与
# 从夯到拉,评价编程语言 #
7379次浏览 61人参与
# 机械人还在等华为开奖吗? #
279885次浏览 1434人参与
# 你见过哪些工贼行为 #
46658次浏览 175人参与
# 腾讯工作体验 #
530158次浏览 3593人参与
# xxx岗位的一天 #
12460次浏览 121人参与
# 大疆的机械笔试比去年难吗 #
93546次浏览 764人参与
# 每个月花钱最多的地方是? #
6712次浏览 97人参与
# 十一月总结 #
17625次浏览 167人参与
# 你面试时吹过最大的牛 #
23480次浏览 125人参与
# 分享一个让你热爱工作的瞬间 #
48105次浏览 416人参与
# AI“智障”时刻 #
7306次浏览 69人参与
# 如何缓解入职前的焦虑 #
239312次浏览 1425人参与
# 好好告别我的学生时代 #
124250次浏览 1535人参与
