今天繼續刷牛客真題,找出最少變換的次數,使得排序為紅綠。
分析:通過雙指標法,比較從前往後,將所有的綠變為紅的次數和從後往前,將所有的紅變為綠的次數,輸出最小的數。
問題: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容器存放輸入的字母種類,然後判斷容器大...