首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
拥抱天空
2020-07-08 19:04
已编辑
西安电子科技大学 C++
关注
已关注
取消关注
求助,浪潮的C++编程题
01序列交替序列问题
输入一个只含有0和1的序列,翻转某个连续范围的序列,求最大的01交替子序列;
注:翻转是指:0变成1;1变成0;
01交替子序列 可以不连续;比如0101001的(没有翻转的)最大交替子序列是 010101,长度为6
翻转以后的最大交替子序列是0101010,长度为7
例:
输入:010001001
输出:8
求大佬的思路;
#浪潮2021提前批#
#浪潮#
#笔试题目#
提示
全部评论
推荐
最新
楼层
拥抱天空
楼主
西安电子科技大学 C++
自己苦思冥想,给直接输出了一个5 ,通过了45%的测试用例😂。 下面是我后来想法,不知道对不对;
点赞
回复
分享
发布于 2020-07-08 17:13
EternalWang
京东集团_算法工程师
老哥,这道题是要求“交替序列”还是“交替子序列”?需要连续吗?
点赞
回复
分享
发布于 2020-07-08 18:00
HIGHEND
北京工业大学 C++
浪潮不面也罢
点赞
回复
分享
发布于 2020-07-08 18:13
牛客332123457号
中国海洋大学 C++
int MaxSubLength(string&str){ int len=str.length(); int res=0; if(str[1]!=str[0]) ++res; for(int i=1;i<len-1;++i){ if(str[i]!=str[i-1]||str[i]!=str[i+1]){ ++res; cout<<str[i]<<endl; } } if(str[len-1]!=str[len-2]) ++res; return res; }
点赞
回复
分享
发布于 2020-07-08 21:06
还没有回复哦~
相关推荐
10-18 14:39
西南交通大学 Java
腾讯云智一面40min(秒挂)
手写leetcode23 合并 K 个升序链表时间空间复杂度,如何优化如果你要对这个程序测试,考虑哪些方面你平时如何写单测的,考虑哪些方面Juint框架使用会返回什么信息熟悉哪些操作系统,命令不同操作系统运行程序的区别静态库和动态库
点赞
评论
收藏
分享
10-14 22:59
湖南万通汽修学校 单证员
淘天一面完秒挂
效率好高
淘天集团一面191人在聊
点赞
评论
收藏
分享
10-28 16:46
已编辑
南京信息工程大学 C++
友塔游戏凉经
自我介绍聊经历聊项目,穿插基础问答手撕,直接发url lc3180反问面试官人太好了,是我太菜了,感谢友塔--------10,15笔 1.2/410.18加微信约面10.2810.28 腾讯会议面试,包凉的
查看3道真题和解析
牛客创作赏金赛
软件开发笔面经
点赞
评论
收藏
分享
10-24 18:36
武汉理工大学 C++
怎么缓解面试前紧张
牛油们有没有快速缓解紧张的方法,面一个很想去的公司前总是特别紧张,也不是怕过不了,就是很紧张那种。可能是期望太高了吧。 #牛客创作赏金赛#
牛客创作赏金赛
点赞
评论
收藏
分享
11-05 16:16
大连理工大学 Java
回馈牛油百度一面
百度(基础研发平台)百度一面(8.14)问了问平时怎么学习的, 有什么学习的途径计算机网络, 什么是http协议, http请求报头严刑拷打(emmmm) 拷打到神志不清, 地址转换?hash的底层结构数组加链表,如何进行解决hash冲突这个问题,我们可以使用数组加链表加红黑树,当桶的元素的个数超过64并就行桶的个数大于8的时候进行treebinfyjvm的线程池原理,核心线程池大小的设置老八股了linux相关,端口号如何进行查看,如何查看日志,如何进行修改系统设置,如何进行修改权限,777的意思,网络出问题如何进行排除,telnet是什么意思,自己给自己挖坑,说自己的博客在自己买的服务器上搭...
查看27道真题和解析
软件开发笔面经
点赞
评论
收藏
分享
点赞成功,聊一聊 >
1
4
评论
分享
回复帖子
提到的真题
返回内容
招聘动态
查看更多
字节跳动
2025校园招聘
字节跳动Data
2025校园招聘
快手Star
2025届招聘
快手
销售类投递专区
同盾科技
2025届秋季校园招聘
库洛游戏
全站热榜
1
...
秋招惨淡收场,我终于“认清了自己的定位”。
1.8W
2
...
接到满意的offer,真是太开心了!
6509
3
...
嵌入式学习路线
6221
4
...
高强度?高提升?快手实习感受
5965
5
...
11.12校招&实习招聘信息汇总
4565
6
...
永远会被真诚善良的人所感动
3971
7
...
报告,已经有5位数存款了!
3884
8
...
虾皮开了能不能戳一下
2853
9
...
分析一下之前动态统计的华子池子人数
2818
10
...
想通了,进不去大厂也没关系
2795
正在热议
#
25届秋招公司红黑榜
#
150421次浏览
686人参与
#
软件开发薪资爆料
#
1982914次浏览
20196人参与
#
我的实习求职记录
#
5886874次浏览
82254人参与
#
许愿池
#
187740次浏览
2363人参与
#
非技术投递记录
#
456150次浏览
5610人参与
#
工作中,努力重要还是选择重要?
#
16727次浏览
212人参与
#
设计人如何选offer
#
34992次浏览
441人参与
#
如果再来一次,你还会选择这个工作吗?
#
43401次浏览
563人参与
#
你小时候最想从事什么职业
#
21965次浏览
513人参与
#
快手工作体验
#
127252次浏览
1968人参与
#
职场中你干过哪些“蠢”事
#
18758次浏览
124人参与
#
机械制造薪资爆料
#
849254次浏览
7238人参与
#
第一份工作应该选择高薪还是大平台
#
76549次浏览
490人参与
#
设计人的面试记录
#
69914次浏览
921人参与
#
机械制造岗投递时间线
#
16522次浏览
313人参与
#
如何一边实习一边秋招
#
951396次浏览
12203人参与
#
国企还是互联网,你怎么选?
#
81731次浏览
650人参与
#
运营来爆料
#
8981次浏览
166人参与
#
实习与准备秋招该如何平衡
#
669492次浏览
8032人参与
#
非技术求职现状
#
127412次浏览
1010人参与
牛客网
牛客企业服务