牛客真題(28) 紅和綠

2021-09-21 06:29:04 字數 431 閱讀 4865

今天繼續刷牛客真題,找出最少變換的次數,使得排序為紅綠。

分析:通過雙指標法,比較從前往後,將所有的綠變為紅的次數和從後往前,將所有的紅變為綠的次數,輸出最小的數。

問題:1、python中字串的count函式可以統計元素的個數;

附上c++**:

#include#includeusing namespace std;

int main()

{ string s;

cin>>s;

int n=s.length();

int sum=0,temp=0;

for(int i=0;i附上python**:

s=input()

re=for i in range(len(s)):

print(min(re))

牛客真題(4)操作序列

牛客真題,輸入乙個長度為n的序列,對序列的每一次操作分兩步,第一步將當前位元素放入新容器的末尾,第二步對新容器的序列進行反轉,這兩步操作執行n次,求新的容器序列的輸出結果。分析 1 可以使用容器存放序列,然後每加入一次,就進行反轉一次,知道n次,但是這樣會超時 2 其實可以找到規律,發現每次輸出的數...

牛客網刷題day28

1.允許資料在兩個方向上傳輸,但某一時刻只允許資料在乙個方向上傳輸,稱這種通訊方式為 c a.單工 b.並行 c.半雙工 d.全雙工 2.根據組織模式劃分網際網路,軍事部門網域名稱為 d a.com b.edu c.int d.mil 3.以下傳輸介質效能最好的是 c a.同軸電纜 b.雙絞線 c....

牛客真題(1)彩色的磚塊

網易一道真題,問輸入一串字元,最多只能有一對不同字母相鄰,求輸入的字串有多少種排列方式。分析 既然最多只有一對,那麼輸入的字串中只能最多有兩個不同字母。出現乙個字母的時候只有一種方式,出現兩個字母的時候有兩種方式,出現超過或等於三種的輸出為0。可以通過乙個set容器存放輸入的字母種類,然後判斷容器大...