关注
vector<int> problemTwo(vector<vector<int>>&num)
{
vector<int>ret;
int iSize = num.size();
if (iSize == 0)
return ret;
for (int i = 0; i < iSize; i++)
{
int jMax = num[i].size();
if (jMax < 3)
{
ret.push_back(0);
continue;
}
else
{
sort(num[i].begin(), num[i].end());
int iret = 0;
for (int j = 0; j < jMax; j++)
{
if (num[i][j] == 0)
continue;
else
{
if (j + 2 < jMax)
{
iret += num[i][j];
num[i][j + 1] -= num[i][j];
num[i][j + 2] -= num[i][j];
num[i][j] = 0;
}
}
}
ret.push_back(iret);
}
}
return ret;
} 这个思路没错吧,先排序,然后减三个中最小的那个!不知道是不是时间超时了,没通过。
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 大厂面试初体验 #
7307次浏览 47人参与
# 你后悔自己读研吗? #
2385次浏览 78人参与
# 如何提高实习转正率? #
3134次浏览 50人参与
# 月薪多少能在一线城市生存 #
3035次浏览 81人参与
# 如果公司给你放一天假,你会怎么度过? #
17238次浏览 129人参与
# 选完offer后,你后悔学本专业吗 #
47456次浏览 237人参与
# 三一重工求职进展汇总 #
15238次浏览 68人参与
# 离家近房租贵VS离家远但房租低,怎么选 #
9192次浏览 119人参与
# leader认为你工作不认真怎么办 #
31219次浏览 147人参与
# 总结:哪家公司面试体验感最差 #
61196次浏览 276人参与
# 机械人,你被简历秒挂的企业有哪些? #
43109次浏览 281人参与
# 投递几十家公司,到现在0offer,大家都一样吗 #
246504次浏览 1792人参与
# 拼多多工作体验 #
29200次浏览 199人参与
# 我的国央企投递进展 #
46845次浏览 294人参与
# 如果可以,你希望哪个公司来捞你 #
101655次浏览 469人参与
# 职场上哪些事情令人讨厌 #
19081次浏览 92人参与
# 找工作时的取与舍 #
80557次浏览 568人参与
# 今年秋招哪家公司给的薪资最良心? #
251035次浏览 1391人参与
# 最难的技术面是哪家公司? #
1171次浏览 21人参与
# 国企是理工四大天坑的最好选择吗 #
13811次浏览 95人参与