关注
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;
} 这个思路没错吧,先排序,然后减三个中最小的那个!不知道是不是时间超时了,没通过。
查看原帖
点赞 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 你现在会用到哪些AI技能? #
8861次浏览 94人参与
# 腾讯工作体验 #
514796次浏览 3551人参与
# 平安产险科技校招 #
1080次浏览 0人参与
# 大厂VS公务员你怎么选 #
32848次浏览 443人参与
# 我的求职进度条 #
100547次浏览 1271人参与
# 发面经攒人品 #
2616378次浏览 35767人参与
# 未岚大陆求职进展汇总 #
8736次浏览 88人参与
# 我对___祛魅了 #
132899次浏览 738人参与
# 来聊聊机械薪资天花板是哪家 #
145165次浏览 801人参与
# 你还有多少年退休? #
27204次浏览 192人参与
# 小马智行求职进展汇总 #
13966次浏览 50人参与
# 实习在多还是在精 #
36652次浏览 255人参与
# 机械人与华为的爱恨情仇 #
132772次浏览 1008人参与
# 顺丰求职进展汇总 #
63877次浏览 316人参与
# 秋招踩过的“雷”,希望你别再踩 #
88551次浏览 1108人参与
# 你的房租占工资的比例是多少? #
65546次浏览 801人参与
# 实习下班不想学习,正常吗? #
21892次浏览 184人参与
# 反问环节如何提问 #
115895次浏览 2472人参与
# 你觉得材料多少算高薪 #
26495次浏览 159人参与
# 你见过哪些工贼行为 #
17672次浏览 101人参与
# 如果不考虑收入,你最想做什么工作? #
33030次浏览 190人参与
# 金蝶求职进展汇总 #
54299次浏览 263人参与