字节跳动校招题-【手串】

不会搞循环队列，边界情况分开讨论了一下

#include <bits/stdc++.h>
using namespace std;struct zhuzi{vector<int> color;
};int main(){int n,m,c;scanf("%d%d%d",&n,&m,&c);zhuzi *O = new zhuzi[10005];for(int i = 0;i < n;i ++){int num_i;scanf("%d",&num_i);for(int j = 0;j < num_i;j ++){int x;scanf("%d",&x);O[i].color.push_back(x);    ///bug2,之前写成O[j]了，应该以珠子号i为准，这里0-4代表珠子编号1-5}}int pos = 0;    //距离差值int hash[c+1];    //每m一组，如m = 3,则0,1,2；1,2,3；2,3,4...，每组初始化一遍hash数组bool hash2[c+1];    ///bug1，注意三个颜色1-3，单元数应该有4个0-3，0号作废memset(hash2,false,sizeof(hash2));int count = 0;    //不满足的珠子个数while(pos < n){memset(hash,0,sizeof(hash));if(pos + m <= n){for(int i = pos;i < pos + m;i ++)for(int j = 0;j < O[i].color.size();j ++)hash[O[i].color[j]] ++;for(int i = 1;i <= c;i ++)///bug1，之前从0号颜色遍历到2号就截止了，这样3号颜色会丢失if(hash[i] > 1 && !hash2[i]){//cout << i << " ";count ++;hash2[i] = true;}pos ++;}else if(pos + m > n){for(int i = pos;i < n;i ++)for(int j = 0;j < O[i].color.size();j ++)hash[O[i].color[j]] ++;    //3,4int sup = pos + m - n;//超过的数目，需要从0号开始重新比对，如n=5,m=3,则需要3,4,0，sup = 1for(int i = 0;i < sup;i ++)for(int j = 0;j < O[i].color.size();j ++)hash[O[i].color[j]] ++;    //0for(int i = 1;i <= c;i ++)///bug1，之前从0号颜色遍历到2号就截止了，这样3号颜色会丢失if(hash[i] > 1 && !hash2[i]){//cout << i << " ";count ++;hash2[i] = true;}pos ++;}}//cout << endl;cout << count << endl;return 0;
}

字节跳动校招题-【手串】相关推荐

[C] [字节跳动] [编程题] 手串
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 64M,其他语言128M 链接:https://www.nowcoder.com/questionTerminal/0bb1fad52f4 ...
❤️TikTok字节跳动编程题实战2022校招——吐血分享总结(第一弹)。
❤️TikTok字节跳动编程题实战2022校招--吐血分享总结. 前言+说明一.算法编程题(种树) 二.算法编程题(小A的吃鸡之旅) 三.算法编程题(有序最大K位数) 四.算法编程题(测试计划的最大 ...
2021字节跳动校招秋招算法面试真题解题报告--leetcode19 删除链表的倒数第 n 个结点，内含7种语言答案
2021字节跳动校招秋招算法面试真题解题报告--leetcode19 删除链表的倒数第 n 个结点,内含7种语言答案 1.题目描述给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点. ...
面试字节跳动测试岗位一般问什么测试点_字节跳动校招流程详解（附带笔试真题＋面经）...
相信大家对字节跳动不会陌生,旗下有抖音.今日头条.西瓜视频等优质产品.它于7月20日开启校招,目前已经进入了尾声阶段,想要投递的同学一定不要错过了! 点击即可跳转--字节跳动校招官网一.招聘对象在 ...
【2023秋招】10月9日字节跳动校招题目
完整真题解析:[2023秋招]10月9日字节跳动校招题目以及满分解析第一题题目内容给定一个大小为 nnn 的数组 aaa , 其中 aia_iai 代表从 111 号节点到 iii 号节点的最 ...
字节跳动校招薪资曝光，老员工被倒挂疯了~
听说最近互联网行业不景气连亚马逊都进行大裁员断尾求生可嗨君翻了翻字节跳动最新的校招薪资表薪资怎么还逆势上涨了??? 字节校招薪资表我们都听过这样的都市传奇,某28岁程序员在字节跳动打工六年, ...
2022春招字节跳动校招内推码: UX8B35W
2022春招字节跳动校招内推码: UX8B35W 春招内推链接https://jobs.toutiao.com/s/L3NseVC 社招内推链接 https://job.toutiao.com/s ...
字节跳动校招前端面经（2021.03.16）
字节跳动校招前端面经一面二面一面自我介绍项目相关 webpack的工作原理 loader和plugins的区别 http头中关于缓存的字段 expires和Cache-Control的关系和 ...
字节跳动校招内推开始了
字节跳动校招内推码: V55QMV9 投递链接: https://jobs.toutiao.com/s/j2U1r2s

字节跳动校招题-【手串】

字节跳动校招题-【手串】相关推荐

最新文章

热门文章