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

相关推荐

不愿透露姓名的神秘牛友
07-25 17:26
点赞 评论 收藏
分享
06-26 22:20
门头沟学院 Java
码农索隆:让你把简历发给她,她说一些套话,然后让你加一个人,说这个人给你改简历,然后开始卖课
我的求职精神状态
点赞 评论 收藏
分享
07-24 16:39
已编辑
门头沟学院 测试开发
点赞 评论 收藏
分享
评论
5
9
分享

创作者周榜

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