关注
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;
} 这个思路没错吧,先排序,然后减三个中最小的那个!不知道是不是时间超时了,没通过。
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 写给毕业5年后的自己 #
3005次浏览 58人参与
# 海信求职进展汇总 #
64085次浏览 355人参与
# 华泰证券Fintech星战营 #
167347次浏览 190人参与
# 职场捅娄子大赛 #
313873次浏览 3227人参与
# HR问:你期望的薪资是多少?如何回答 #
39223次浏览 522人参与
# 华为求职进展汇总 #
4638897次浏览 28236人参与
# 如果今天是你的last day,你会怎么度过? #
21896次浏览 197人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
107480次浏览 779人参与
# 好好告别我的学生时代 #
36257次浏览 760人参与
# 晒晒我司的端午福利 #
14190次浏览 99人参与
# 实习/项目/竞赛奖项,哪个对找工作更重要? #
82205次浏览 1108人参与
# 参加完秋招的机械人,还参加春招吗? #
47199次浏览 544人参与
# 金融财经春招备战日记 #
19102次浏览 127人参与
# 视觉/交互/设计百问百答 #
42627次浏览 427人参与
# 晒一下我的毕业照 #
28624次浏览 305人参与
# 如何缓解求职过程中的焦虑? #
6101次浏览 90人参与
# 上班苦还是上学苦呢? #
221942次浏览 1326人参与
# 记录实习开销 #
21873次浏览 169人参与
# 如果中了500万,你会离职吗? #
81424次浏览 649人参与
# 工作两年想退休了 #
119138次浏览 1115人参与
# 金融银行面经 #
73457次浏览 519人参与