怎樣用取尺法處理連續區間內數字同樣

2021-09-07 11:58:20 字數 352 閱讀 9031

常常會遇到類似以下這樣的問題:

給你n個數。由0和1組成,問1或者0的最大連續長度是多少

110001101的最大連續長度就是中間3個連續的0。所以是3

這裡略微總結出了乙個取尺法,以後遇到這種題目就不須要再思考太多細節了

int l, r = 1, ans = 0;

for(l = 1; l <= n; l = r + 1)

當中n是陣列的長度。下標從1開始,b表示相應的陣列

這樣得到的ans就是最大連續長度了

假設是須要對1的連續區間進行處理的話。也僅僅須要把更新ans那句話加上推斷。推斷這個區間的某乙個是否為1,然後再進行處理即可了

怎樣用UDP通迅

using system using system.data using system.net using system.net.sockets using system.collections using system.text using system.threading using syste...

怎樣用英語安慰人

1.pull yourself together.振作起來。2.keep your chin up.別灰心。3.don t let it get you down.it will be over with soon.別為此煩惱。事情很快就會過去的。4.don t be so miserable 別這...

怎樣用matlab實現do while

matlab 中的while迴圈只有 while statement end 這種迴圈結構。有時候由於問題的需要,使用do.while 結構能夠更好的解決問題。其實仔細分析一下,do while 的結構就是可以保證先執行一次操作,再進行判斷。而while 條件 是先對條件進行判斷來決定是否採取相應的...