华为机试 最长连续交替方波信号

本期题目:最长连续交替方波信号

题目

输入一串方波信号,求取最长的完全连续交替方波信号,并将其输出, 如果有相同长度的交替方波信号,输出任一即可,方波信号高位用1标识,低位用0标识 如图: 说明:

  1. 一个完整的信号一定以0开始然后以0结尾, 即010是一个完整的信号,但10110100101不是
  2. 输入的一串方波信号是由一个或多个完整信号组成
  3. 两个相邻信号之间可能有0个或多个低位,如0110010011000010
  4. 同一个信号中可以有连续的高位,如01110101011110001010 前14为是一个具有连续高位的信号
  5. 完全连续交替方波是指10交替,如01010是完全连续交替方波,0110不是

输入

输入信号字符串(长度 大于等于3 且 小于等于 1024) 注:输入总是合法的,不考虑异常情况

输出

输出最长的完全连续交替方波信号串 若不存在完全连续交替方波信号串 输出-1

题解地址 📤

华为 OD 机试

在华为OD机试中,面试官不仅会考察应聘者的编程能力,还会考察应聘者的算法思维能力。因此,应聘者需要注重算法思维的练习和提高,以应对各种复杂的算法问题。

应聘者可以加强对基础算法的掌握,如排序、查找、字符串处理等。此外,了解并熟练掌握高级算法如动态规划、贪心算法、回溯算法等也是必要的。同时,应聘者还需要掌握数据结构的基本知识,如栈、队列、链表、树等。此外,对于面试中常见的算法问题,应聘者也需要进行积累和总结,以提高应对问题的能力。因此,应聘者需要在平时的练习中注重算法思维的训练,同时也需要不断地学习和积累相关知识,才能取得更好的成绩。

posted @ 2023-04-03 09:37  梦想橡皮擦  阅读(72)  评论(0编辑  收藏  举报