360笔试第一题
360第一题思路,O(n)复杂度
代码如下:
import sys lines = sys.stdin.readlines() t = list(map(int, lines[1].split())) count = 1 res = 0 cur = 0 for i in t: if i==0: cur=0 continue cur+=count if i==2: count*=2 res += cur/count print(int(res))
import sys lines = sys.stdin.readlines() t = list(map(int, lines[1].split())) count = 1 res = 0 cur = 0 for i in t: if i==0: cur=0 continue cur+=count if i==2: count*=2 res += cur/count print(int(res))
相关推荐
招聘动态