关注
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;
} 这个思路没错吧,先排序,然后减三个中最小的那个!不知道是不是时间超时了,没通过。
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享

点赞 评论 收藏
分享
牛客热帖
更多
- 1... 签完三方了,分享下我的“反向提问”技巧2.7W
- 2... 大二无实习怎么做到获得一份月薪1.5w+量化的实习和多份大厂核心部门实习的1.9W
- 3... 小红书校招技术岗增2.5倍!课代表来总结一下这场直播吧1.7W
- 4... 机械八股之材料力学笔面试难点与常考点整理1.6W
- 5... 出身寒微,却攥住鹅厂的入场券1.2W
- 6... 无良二房东受死吧!5360
- 7... 滴滴后端oc面经总结 Java人拿到Go的云原生意向3823
- 8... 9.15b站笔试3809
- 9... 能做到吗?字节抖音电商秋招记录3270
- 10... 得物Java后端一面3023
正在热议
更多
# 秋招报数:你投了多少家公司? #
14716次浏览 138人参与
# 我的租房踩坑经历 #
166114次浏览 1119人参与
# 小红书校招直播来了 #
78163次浏览 462人参与
# 上班摸鱼,你都在干些什么? #
2992次浏览 60人参与
# 深信服求职进展汇总 #
221023次浏览 1749人参与
# 秋招的嫡长offer #
13234次浏览 134人参与
# 你面试被问到过哪些不会的问题? #
8502次浏览 364人参与
# 电网笔面经互助 #
44865次浏览 426人参与
# 考研对你找工作产生了哪些影响? #
39730次浏览 226人参与
# 为什么国企只招应届生 #
196637次浏览 1209人参与
# 职场破冰,你们都聊什么? #
1451次浏览 36人参与
# 聊聊这家公司值得去吗 #
537147次浏览 3584人参与
# 为了求职,我做过的疯狂伪装 #
2718次浏览 48人参与
# 机械笔面试考察这些知识点 #
8866次浏览 89人参与
# 当你面对裁员会如何? #
303692次浏览 2559人参与
# 我的第一份实习怎么找的 #
152399次浏览 1471人参与
# 实习生应该准时下班吗 #
278706次浏览 1560人参与
# 你觉得早上几点上班合适? #
80767次浏览 328人参与
# 嵌入式岗知多少 #
52667次浏览 522人参与
# 实习要如何选择和准备? #
112904次浏览 1429人参与
# 秋招最大的收获是什么? #
42616次浏览 348人参与