程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
您现在的位置: 程式師世界 >> 編程語言 >  >> 更多編程語言 >> Python

【華為機試真題 Python實現】最長方連續方波信號

編輯:Python

文章目錄

  • 前言
  • 題目描述
  • 示例 1
  • 參考代碼


前言

《華為機試真題》專欄含牛客網華為專欄、華為面經試題、華為OD機試真題。

如果您在准備華為的面試,期間有想了解的可以私信我,我會盡可能幫您解答,也可以給您一些建議!

本文解法非最優解(即非性能最優)。

題目描述

輸入一串方波信號,求取最長的完全連續交替方波信號,並將其輸出,如果有相同長度的交替方波信號,輸出任一即可,方波信號高比特用1標識,低比特用0標識,如圖:

說明:

  1. 一個完整的信號一定以0開始然後以0結尾,即010是一個完整信號,但101,1010,0101不是
  2. 輸入的一串方波信號是由一個或多個完整信號組成
  3. 兩個相鄰信號之間可能有0個或多個低比特,如0110010,011000010
  4. 同一個信號中可以有連續的高比特,如01110101011110001010,前14比特是一個具有連續高比特的信號
  5. 完全連續交替方波是指10交替,如

  1. 上一篇文章:
  2. 下一篇文章:
Copyright © 程式師世界 All Rights Reserved