首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
terry_stf
2021-03-31 23:17
哈尔滨工程大学 Java
关注
已关注
取消关注
阿里3.26机试
第一题,题目:
有n张卡牌,每张值为0或1。
第一行输入整数T,接下来输入T组数据,每组数据的第一行输入n,第二行输入n个0/1,代表n张卡牌;
输出从每组卡牌中随机抽走一个数后,连续为1的卡牌数量的最大值。
示例:
输入:
2
3
1 1 1
6
1 0 1 0 1 1
输出:
2
3
#阿里机试#
#阿里巴巴#
#笔试题目#
提示
全部评论
推荐
最新
楼层
南风'未恋
湖南大学 C++
// 包含输入输入输出
#include<iostream> #
include<vector> #include<algorithm> using namespace std; // 滑动窗口算法 int maxSlideWindow(vector<int> nums) { int left = 0, right = 0; int count = 0; int size = nums.size(); int res = 0; while (right < size) { count += nums[right] == 0; while (count > 1) { count -= nums[left] == 0; left++; } res = max(res, right - left + 1); right++; } return res - 1; } // 主函数 int main() { int count = 0; cin >> count; vector<vector<int>> nums; while (count--) { int signlCount = 0; cin >> signlCount; int temp = 0; vector<int> nums1; while (signlCount--) { cin >> temp; nums1.push_back(temp); } nums.push_back(nums1); } int length = nums.size(); for (auto & num : nums) { int res = maxSlideWindow(num); cout << res << " "; } cout << endl; //system("pause"); return 0; }
点赞
回复
分享
发布于 2021-04-11 21:44
空空是也
字节跳动_国际化-广告创意中心_算法工程师
leetcode 原题: https://leetcode-cn.com/problems/longest-subarray-of-1s-after-deleting-one-element/ 424 这个题会做了,其他的一系列应该都没问题了: https://leetcode-cn.com/problems/longest-repeating-character-replacement/
点赞
回复
分享
发布于 2021-04-08 00:19
858619502
北京工业大学 算法工程师
个人的思路,时间复杂度O(n) int main(int argc, char const *argv[]) { int N; cin >> N; while(N--) { int nums; cin >> nums; vector<int> cards(nums); vector<int> l2r(nums, 0); vector<int> r2l(nums, 0); for(int i = 0; i < nums; ++i) { cin >> cards[i]; } int count = 0; for(int i = 0; i < nums; ++i) { l2r[i] = count; if(cards[i] == 0) count = 0; else count += 1; } count = 0; for(int i = nums - 1; i >= 0; --i) { r2l[i] = count; if(cards[i] == 0) count = 0; else count += 1; } int max_num = 0; for(int i = 0; i < nums; ++i) { max_num = max(max_num, l2r[i] + r2l[i]); } std::cout << max_num << '\n&(392)#39;; } return 0; }
点赞
回复
分享
发布于 2021-04-06 21:15
不会数据库的渣渣
广东工业大学 C++
用滑动窗口吧,窗口内0的个数小于等于1则移动窗口有边界,否则左边界,记录窗口内1的最大个数就好了
点赞
回复
分享
发布于 2021-04-02 08:44
暂无评论,快来抢首评~
相关推荐
不愿透露姓名的神秘牛友
07-02 17:58
试用期不算入职
希望大家注意哈哈哈哈 那试用期也不用工作呗
点赞
评论
收藏
分享
今天 14:54
西南石油大学 电力电子工程师
为什么叫学历厂?
为什么叫学历厂?因为学历够高,基本点击就送啊🤔代表厂商:tplink,tp联洲,比亚迪,华为…欢迎补充!
说说你知道的学历厂
点赞
评论
收藏
分享
06-26 16:46
广东海洋大学 Java
牛友们为什么我的简历投出去看都没人看双飞java毕业真的只能送外卖了吗
程序员小白条:
找的太晚,别人都是大三实习,然后大四秋招春招的,你大四下了才去实习,晚1年
点赞
评论
收藏
分享
06-12 17:46
门头沟学院 Java
27届实习简历
27届学Java三个多月了,想找个实习,简历该怎么改啊(项目就只有苍穹外卖和黑马点评),求拷打
运营你豪哥:
来说重点: 1.项目前置,时间倒序。 2.项目描述强化结果与量化效果(STAR原则里的R)。 3.个人技能精炼,明确掌握程度,突出核心。 4.增加强有力开头的个人总结部分。 5.优化教育背景(成绩排名)、合并奖项与活动。
听劝,我这个简历该怎么改...
点赞
评论
收藏
分享
今天 11:55
山西大学 测试工程师
26届九月份再找实习晚吗,不晚就让我再休息最后一个暑假吧
愉快的嘟教授alli...:
秋招也休息吧
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
4
5
分享
评论
提到的真题
返回内容
招聘动态
查看更多
26届投递链接合集
快手
快Star-X特别技术人才计划启动
现代汽车前瞻技术研发中心
京东TET
全站热榜
更多
1
...
🌟择难路,未有疑,四非学院本运气拉满,春招拿下大厂后端
6.1W
2
...
腾讯csig暑期一二三面
1.6W
3
...
秋招应该侧重准备哪个部分的内容
1.2W
4
...
腾讯云智后台开发暑期面经
9500
5
...
恋爱四年没想到过自己会出轨
8828
6
...
史上最细SQL实战系列:sql笔试例题总结篇(建议收藏)
8744
7
...
25届毕业现在在家呆了一个多月,没工作
7651
8
...
其实主包早就找到工作了,但还是每天都刷
5720
9
...
字节实习week6:听leader吐槽当前的应届生候选人们
5329
10
...
离开软件测试才发现外面没有雨
4600
创作者周榜
更多
正在热议
更多
#
应届生,你找到工作了吗
#
1743次浏览
25人参与
#
双非应该如何逆袭?
#
172931次浏览
2933人参与
#
现代汽车前瞻技术研发急速编程挑战赛
#
38362次浏览
277人参与
#
简历当中有水分算不算造假?
#
3622次浏览
36人参与
#
春招进度记录
#
340648次浏览
3207人参与
#
实习生的蛐蛐区
#
3092次浏览
34人参与
#
谈薪时HR压价该怎么应对
#
205694次浏览
3177人参与
#
三一集团提前批进度交流
#
22086次浏览
138人参与
#
百度秋招提前批进度
#
105060次浏览
1123人参与
#
毕业旅行去哪玩儿
#
7761次浏览
123人参与
#
正在春招的你,也参与了去年秋招吗?
#
308590次浏览
2523人参与
#
双非有机会进大厂吗
#
433626次浏览
4370人参与
#
非技术岗投递进展
#
144346次浏览
1264人参与
#
上班到公司第一件事做什么?
#
60303次浏览
519人参与
#
秋招盘点:机械人值得去的企业
#
71891次浏览
670人参与
#
材料进Fab厂真的劝退吗?
#
43087次浏览
184人参与
#
百度工作体验
#
229516次浏览
2009人参与
#
没有合适的工作,你会先找个干着,还是考公考研
#
116021次浏览
1133人参与
#
如果可以,你希望哪个公司来捞你
#
96554次浏览
397人参与
#
关于春招你都做了哪些准备?
#
101768次浏览
666人参与
#
工作中,努力重要还是选择重要?
#
140027次浏览
1705人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务