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))




#笔试题目##360公司#
全部评论
你也太强了。感觉算法把我学傻了,上来就是递归动态规划,从没想过画图看看。
点赞 回复 分享
发布于 2020-03-28 10:50
强,递归只过了27
点赞 回复 分享
发布于 2020-03-28 06:34
大佬的思路分解找规律,强
点赞 回复 分享
发布于 2020-03-27 23:52
大佬😫
点赞 回复 分享
发布于 2020-03-27 23:30
这就是强者的世界吗?大佬是不是搞过acm
点赞 回复 分享
发布于 2020-03-27 23:22
巧!。
点赞 回复 分享
发布于 2020-03-27 22:51
你这道题通过率多少呀?100%吗
点赞 回复 分享
发布于 2020-03-27 21:53

相关推荐

06-26 17:24
已编辑
宁波大学 golang
迷失西雅图:别给,纯kpi,别问我为什么知道
点赞 评论 收藏
分享
评论
5
9
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务