Laoluo level
获赞
23
粉丝
0
关注
0
看过 TA
1
西南大学
2019
C++
IP属地:未知
暂未填写个人简介
私信
关注
2018-09-07 12:59
已编辑
西南大学 C++
美团无向图和01字符串的代码大佬们帖一下吧
我要一桶浆糊:''' 10 2 1 0 0 1 0 1 0 1 0 1 ''' # 思路:确定填充每相邻K个0得到的总长度 N, K = [int(i) for i in input().strip().split()] temp_list = [int(i) for i in input().strip().split()] dp = [0] for i in range(N): if temp_list[i] == 0: dp.append(i + 1) dp.append(N + 1) # 遍历得到最大长度 max_len = 0 for i in range(K + 1, len(dp)): max_len = max(max_len, dp[i] - dp[i - K - 1] - 1) print(max_len)
投递美团等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务