华为机试 最长连续交替方波信号
本期题目:最长连续交替方波信号
题目
输入一串方波信号,求取最长的完全连续交替方波信号,并将其输出, 如果有相同长度的交替方波信号,输出任一即可,方波信号高位用1
标识,低位用0
标识 如图: 说明:
- 一个完整的信号一定以
0
开始然后以0
结尾, 即010是一个完整的信号,但101
,1010
,0101
不是 - 输入的一串方波信号是由一个或多个完整信号组成
- 两个相邻信号之间可能有
0
个或多个低位,如0110010
,011000010
- 同一个信号中可以有连续的高位,如
01110101011110001010
前14
为是一个具有连续高位的信号 - 完全连续交替方波是指
10
交替,如01010
是完全连续交替方波,0110
不是
输入
输入信号字符串(长度 大于等于3 且 小于等于 1024
) 注:输入总是合法的,不考虑异常情况
输出
输出最长的完全连续交替方波信号串 若不存在完全连续交替方波信号串 输出-1
题解地址 📤
- ⭐️ 华为 OD 机考 Python https://dream.blog.csdn.net/article/details/129132651
- ⭐️ 华为 OD 机考 C++ https://dream.blog.csdn.net/article/details/129271367
- ⭐️ 华为 OD 机考 JS https://dream.blog.csdn.net/article/details/129446705
- ⭐️ 华为 OD 机考 JAVA https://dream.blog.csdn.net/article/details/129699078
- ⭐️ 华为 OD 机考 Golang https://blog.csdn.net/hihell/article/details/129341397
- ⭐️ 华为 OD 机考真 C 语言 https://dream.blog.csdn.net/article/details/129381317
华为 OD 机试
在华为OD机试中,面试官不仅会考察应聘者的编程能力,还会考察应聘者的算法思维能力。因此,应聘者需要注重算法思维的练习和提高,以应对各种复杂的算法问题。
应聘者可以加强对基础算法的掌握,如排序、查找、字符串处理等。此外,了解并熟练掌握高级算法如动态规划、贪心算法、回溯算法等也是必要的。同时,应聘者还需要掌握数据结构的基本知识,如栈、队列、链表、树等。此外,对于面试中常见的算法问题,应聘者也需要进行积累和总结,以提高应对问题的能力。因此,应聘者需要在平时的练习中注重算法思维的训练,同时也需要不断地学习和积累相关知识,才能取得更好的成绩。