華為 OD 本篇題解：特異性雙端隊(duì)列
華為 OD 機(jī)試【4 大寶典】再次上新題！
① Python 解華為機(jī)試題 ：https://dream.blog.csdn.net/article/details/129221789?② C++ 解華為機(jī)試題：https://dream.blog.csdn.net/article/details/129472919?③ Java 解華為機(jī)試題：https://dream.blog.csdn.net/article/details/129652513?④ C 解華為機(jī)試題：https://dream.blog.csdn.net/article/details/129658432
華為 OD 本篇題解：特異性雙端隊(duì)列
題目
有一個(gè)特異性的雙端隊(duì)列，該隊(duì)列可以從頭部到尾部添加數(shù)據(jù)，但是只能從頭部移除數(shù)據(jù)。 小 A 一次執(zhí)行 2n 個(gè)指令往隊(duì)列中添加數(shù)據(jù)和移除數(shù)據(jù)， 其中 n 個(gè)指令是添加數(shù)據(jù)(可能從頭部也可以從尾部添加) 依次添加 1 到 n , n 個(gè)指令是移出數(shù)據(jù) 現(xiàn)在要求移除數(shù)據(jù)的順序?yàn)?1 到 n ， 為了滿足最后輸出的要求, 小 A 可以在任何時(shí)候調(diào)整隊(duì)列中的數(shù)據(jù)的順序 請(qǐng)問(wèn),小 A 最少需要調(diào)整幾次才能滿足移除數(shù)據(jù)的順序正好是 1 到 n
輸入
第一行一個(gè)整數(shù) n ，表示數(shù)據(jù)范圍 接下來(lái)有 2n 行,其中有 n 行為添加數(shù)據(jù): 指令head add x表示從頭部添加數(shù)據(jù)x?tail add x表示從尾部添加數(shù)據(jù)x?另外 n 行為移除數(shù)據(jù)指令,指令為remove形式,表示移除一個(gè)數(shù)據(jù) 1≤n≤3×10^5105
輸出描述
一個(gè)整數(shù)，表示小 A 要調(diào)整的最小次數(shù)
題解地址 ??
?? 華為 OD 機(jī)考 Python?https://dream.blog.csdn.net/article/details/129045100
?? 華為 OD 機(jī)考 C++?https://dream.blog.csdn.net/article/details/129150436
?? 華為 OD 機(jī)考 JS?https://dream.blog.csdn.net/article/details/129008952
?? 華為 OD 機(jī)考 JAVA?https://dream.blog.csdn.net/article/details/129259164
?? 華為 OD 機(jī)考 Golang?https://dream.blog.csdn.net/article/details/129341438
?? 華為 OD 機(jī)考真 C 語(yǔ)言?https://dream.blog.csdn.net/article/details/129572143
華為 OD 機(jī)試
華為 OD 機(jī)試是華為外包人員入職的重要考試之一，通常包括多個(gè)部分，如英語(yǔ)測(cè)試、數(shù)學(xué)測(cè)試、邏輯思維測(cè)試等。 考試內(nèi)容主要針對(duì)外包人員的專業(yè)技能和工作經(jīng)驗(yàn)，以及對(duì)公司文化和價(jià)值觀的理解。 考試形式通常采用筆試和面試相結(jié)合的方式，其中筆試包括閱讀理解、邏輯思維、數(shù)學(xué)計(jì)算等多種題型。 面試環(huán)節(jié)通常包括個(gè)人介紹、工作經(jīng)驗(yàn)、職業(yè)規(guī)劃等方面的問(wèn)題，同時(shí)還會(huì)針對(duì)考生的英語(yǔ)水平進(jìn)行面試。 華為 OD 機(jī)試的目的是評(píng)估外包人員的專業(yè)技能、工作經(jīng)驗(yàn)和團(tuán)隊(duì)合作能力，以確保他們能夠勝任公司的工作要求。
