華為機試 最長連續(xù)交替方波信號
本期題目:最長連續(xù)交替方波信號
題目
輸入一串方波信號,求取最長的完全連續(xù)交替方波信號,并將其輸出, 如果有相同長度的交替方波信號,輸出任一即可,方波信號高位用1
標識,低位用0
標識 如圖: 說明:
一個完整的信號一定以
0
開始然后以0
結(jié)尾, 即010是一個完整的信號,但101
,1010
,0101
不是輸入的一串方波信號是由一個或多個完整信號組成
兩個相鄰信號之間可能有
0
個或多個低位,如0110010
,011000010
同一個信號中可以有連續(xù)的高位,如
01110101011110001010
?前14
為是一個具有連續(xù)高位的信號完全連續(xù)交替方波是指
10
交替,如01010
是完全連續(xù)交替方波,0110
不是
輸入
輸入信號字符串(長度 大于等于3 且 小于等于 1024
) 注:輸入總是合法的,不考慮異常情況
輸出
輸出最長的完全連續(xù)交替方波信號串 若不存在完全連續(xù)交替方波信號串 輸出-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機試中,面試官不僅會考察應聘者的編程能力,還會考察應聘者的算法思維能力。因此,應聘者需要注重算法思維的練習和提高,以應對各種復雜的算法問題。
應聘者可以加強對基礎(chǔ)算法的掌握,如排序、查找、字符串處理等。此外,了解并熟練掌握高級算法如動態(tài)規(guī)劃、貪心算法、回溯算法等也是必要的。同時,應聘者還需要掌握數(shù)據(jù)結(jié)構(gòu)的基本知識,如棧、隊列、鏈表、樹等。此外,對于面試中常見的算法問題,應聘者也需要進行積累和總結(jié),以提高應對問題的能力。因此,應聘者需要在平時的練習中注重算法思維的訓練,同時也需要不斷地學習和積累相關(guān)知識,才能取得更好的成績。