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))
相关推荐
27届学院本誓死冲击...:技术栈不用搞这么详细,主要还是看实习和项目,毕竟技术栈就那点,你能写这么多,别人也可以写这么多,模版换一下换成上下的,不知道怎么排版可以去看看别人怎么写招聘动态