華為OD機(jī)試真題,2023年度機(jī)試題庫全覆蓋,刷題指南點(diǎn)這里
最小的調(diào)整次數(shù)
知識點(diǎn)隊(duì)列棧文章來源:http://www.zghlxwxcb.cn/news/detail-431314.html
?時間限制:1s?空間限制:256MB?限定語言:不限文章來源地址http://www.zghlxwxcb.cn/news/detail-431314.html
題目描述:
有一個特異性的雙端隊(duì)列,該隊(duì)列可以從頭部或尾部添加數(shù)據(jù),但是只能從頭部移出數(shù)據(jù)。
小A依次執(zhí)行2n個指令往隊(duì)列中添加數(shù)據(jù)和移出數(shù)據(jù)。其中n個指令是添加數(shù)據(jù)(可能從頭部添加、也可能從尾部添加),依次添加1到n;n個指令是移出數(shù)據(jù)?,F(xiàn)在要求移除數(shù)據(jù)的順序?yàn)?到n。為了滿足最后輸出的要求,小A可以在任何時候調(diào)整隊(duì)列中數(shù)據(jù)的順序。
請問 小A 最少需要調(diào)整幾次才能夠滿足移除數(shù)據(jù)的順序正好是1到n;
?輸入描述:
到了這里,關(guān)于【滿分】【華為OD機(jī)試真題2023 JAVA】最小的調(diào)整次數(shù)的文章就介紹完了。如果您還想了解更多內(nèi)容,請?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章,希望大家以后多多支持TOY模板網(wǎng)!