阿里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

#阿里机试##阿里巴巴##笔试题目#
全部评论
// 包含输入输入输出 #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
个人的思路,时间复杂度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
用滑动窗口吧,窗口内0的个数小于等于1则移动窗口有边界,否则左边界,记录窗口内1的最大个数就好了
点赞 回复 分享
发布于 2021-04-02 08:44

相关推荐

不愿透露姓名的神秘牛友
07-02 17:58
点赞 评论 收藏
分享
程序员小白条:找的太晚,别人都是大三实习,然后大四秋招春招的,你大四下了才去实习,晚1年
点赞 评论 收藏
分享
06-12 17:46
门头沟学院 Java
运营你豪哥:来说重点: ​1.项目前置,时间倒序。​​ 2.​项目描述强化结果与量化效果(STAR原则里的R)。​​ ​3.个人技能精炼,明确掌握程度,突出核心。​​ ​4.增加强有力开头的个人总结部分。​​ 5.​优化教育背景(成绩排名)、合并奖项与活动。​​
听劝,我这个简历该怎么改...
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
4
5
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务