2017/8/31 19:00 - 21:20輸入一串只有1和0的串，擷取子串能構成1010或010這樣的串（相鄰不重複），求構成這樣的串的最大長度
例子：輸入n 代表輸入串的長度 8
輸入：1 1 0 0 1 1 0 1
構成的子串：10101 即長度為5
輸出：5
import sys
if __name__=="__main__":
n=int(sys.stdin.readline().strip())
mylist2=list(map(int,sys.stdin.readline().strip().split()))
reslist=
for i in xrange(1,len(mylist2)):
j=i-1
if(mylist2[j]==mylist2[i]) and (i!=n-1):
#mylist2.remove(mylist2[j])
continue
else:
if(i==(n-1)) and (mylist2[j]!=mylist2[i]):
print("%d"
%len(reslist))
美團點評2017秋招筆試程式設計題 題解
昨晚臨時做了下美團2017年的校招題 純屬無聊 感覺美團的題就做得很舒服了，考想法，量小，只要你的idea夠好，就幾行，學習了！大富翁遊戲，玩家根據骰子的點數決定走的步數，即骰子點數為1時可以走一步，點數為2時可以走兩步，點數為n時可以走n步。求玩家走到第n步 n 骰子最大點數且是方法的唯一入參 時...
題解 美團點評2017秋招筆試程式設計題
順序從第四題開始寫到第一題 給出兩個字串 可能包含空格 找出其中最長的公共連續子串,輸出其長度。輸入描述 輸入為兩行字串 可能包含空格 長度均小於等於50.輸出描述 輸出為乙個整數，表示最長公共連續子串的長度。示例1輸入 abcde abgde 輸出 2分析 列舉各種長度的各種情況肯定是要超時的 那...
美團2017秋招筆試題 拼湊錢幣
給你六種面額 1 5 10 20 50 100 元的紙幣，假設每種幣值的數量都足夠多，編寫程式求組成n元 n為0 10000的非負整數 的不同組合的個數。輸入描述 輸入包括乙個整數n 1 n 10000 輸出描述 輸出乙個整數,表示不同的組合方案數 設f i j 為使用a 0 a i 的面額湊到j元...