关注
第一题的Java代码,贪心 + 双指针,先排序,优先单人参加,然后在剩的人里 左右双指针对撞 依次按“最小+最大”选两人参加,参加了就移动指针,参加不了就移动小的左指针
static int f(int[] nums, int N) {
int cnt =0;
Arrays.sort(nums);
int r = nums.length - 1;
for (; r >= 0; r--) {
if (nums[r] >= N) {
cnt++;
} else {
break;
}
}
int l = 0;
while (l < r) {
if (nums[l] + nums[r] >= N) {
cnt++;
l++;
r--;
} else {
l++;
}
}
return cnt;
}
查看原帖
3 1
相关推荐
03-13 11:27
哈尔滨工程大学 嵌入式软件开发 点赞 评论 收藏
分享
03-09 16:45
山东师范大学 C++ 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 如何一边实习一边找下家? #
26476次浏览 184人参与
# 实习生如何通过转正 #
129621次浏览 1467人参与
# 巨人网络春招 #
9861次浏览 163人参与
# 跟HR说什么能被秒回? #
8337次浏览 152人参与
# 电信求职进展汇总 #
45222次浏览 207人参与
# 春招/暑实第一面是哪家? #
17768次浏览 217人参与
# MiniMax求职进展汇总 #
12994次浏览 223人参与
# 快手年终开大包 #
11819次浏览 97人参与
# 海信求职进展汇总 #
97931次浏览 419人参与
# 面试官最爱问的 AI 问题是...... #
13941次浏览 480人参与
# 银行笔面经互助 #
184707次浏览 1303人参与
# 把自己当AI,现在最消耗你token的问题是什么? #
2566次浏览 82人参与
# 秋招提前批,你开始投了吗 #
729107次浏览 8459人参与
# 设计人秋招体验最好的公司 #
85968次浏览 743人参与
# 你的嫡系AI是哪个? #
3693次浏览 98人参与
# 现在入门AI应该走哪些方向? #
3592次浏览 84人参与
# 你收到了哪些公司的笔试? #
15817次浏览 86人参与
# 迅雷笔试 #
5358次浏览 27人参与
# 机械人,说说你的烦心事 #
135433次浏览 1136人参与
# 你最近一次加班是什么时候? #
114562次浏览 561人参与
# 找工作中的小确幸 #
85136次浏览 463人参与
# 实习学到最有价值的工作习惯 #
64670次浏览 491人参与

