关注
第一题AC(C++):
# #include <vector>
(7278)# #include <iostream>
(5488)# #include <algorithm>
using namespace std;
void readCardCount(int n, vector<int> &cardCount) {
cardCount.push_back(0);
for (int i = 0; i < n; i++) {
int card;
cin >> card;
if (card == 0) {
cardCount.push_back(0);
} else {
++cardCount.back();
}
}
}
int maxCardLength(const vector<int> &cardCount) {
int theMax = cardCount[0] - 1;
for (int i = 1; i < cardCount.size(); i++) {
theMax = max(theMax, cardCount[i - 1] + cardCount[i]);
}
return theMax;
}
int main() {
int total_count;
cin >> total_count;
for (int i = 0; i < total_count; i++) {
int n;
cin >> n;
vector<int> cardCount;
readCardCount(n, cardCount);
cout << maxCardLength(cardCount) << endl;
}
}
第二题给我干蒙了,感觉应该是DP或者贪心一类的东西,但是完全没有思路,那个4*10⁵暴力根本不可能过。
查看原帖
点赞 4
相关推荐
牛客热帖
更多
- 1... 28届实习拷打,一场面试,23个Agent问题1.0W
- 2... 我们为什么要做网申助手这个插件1.0W
- 3... 🔥牛客春招季🔥各公司春招&实习最新进展,这里实时更新!8130
- 4... 携程3.18Java开发一面面经6145
- 5... 找实习两个月,工具用了一堆,最后只留下这些5881
- 6... 字节ByteIntern剪映后端三面面经5295
- 7... 小红书前端日常实习二面凉经4122
- 8... 面试官视角聊聊:如何通过AI coding面试?附焚决3982
- 9... 命运换了个赛道给我发牌3861
- 10... 字节暑期实习OC3544
正在热议
更多
# 跟HR说什么能被秒回? #
10844次浏览 184人参与
# 视觉/交互/设计百问百答 #
76426次浏览 460人参与
# MiniMax求职进展汇总 #
16615次浏览 246人参与
# 春招/暑实第一面是哪家? #
22187次浏览 241人参与
# 如何一边实习一边找下家? #
34548次浏览 247人参与
# 你收到了哪些公司的笔试? #
20478次浏览 114人参与
# 巨人网络春招 #
10377次浏览 164人参与
# 面试官最爱问的 AI 问题是...... #
18512次浏览 620人参与
# 把自己当AI,现在最消耗你token的问题是什么? #
3617次浏览 97人参与
# 你的嫡系AI是哪个? #
5024次浏览 119人参与
# 现在入门AI应该走哪些方向? #
5153次浏览 106人参与
# 总结:哪家公司面试体验感最差 #
105079次浏览 466人参与
# 京东美团大战,你怎么看? #
174550次浏览 883人参与
# 京东开奖 #
673945次浏览 3238人参与
# 正在春招的你,也参与了去年秋招吗? #
359668次浏览 2614人参与
# 面试吐槽bot #
178605次浏览 832人参与
# 想给25届机械人的秋招建议 #
46252次浏览 247人参与
# 职能管理面试记录 #
9380次浏览 46人参与
# 第一次面试 #
1098227次浏览 13826人参与
# 电信求职进展汇总 #
45557次浏览 210人参与
# 阿里巴巴工作体验 #
27079次浏览 61人参与
# 实习生如何通过转正 #
130203次浏览 1477人参与
查看10道真题和解析