(Python)补种未成活胡杨

【补种未成活胡杨】
近些年来,我国防沙治沙取得显著成果。某沙漠新种植N棵胡杨(编号1-N),排成一排。一个月后,有M棵胡杨未能成活。
现可补种胡杨K棵,请问如何补种(只能补种,不能新种),可以得到最多的连续胡杨树?

输入描述:
N 总种植数量
M 未成活胡杨数量
M 个空格分隔的数,按编号从小到大排列
K 最多可以补种的数量
其中:
1<=N<=100000
1<=M<=N
0<=K<=M

输出描述:
最多的连续胡杨棵树

示例1:
输入
5
2
2 4
1
输出
3
n = int(input())
m = int(input())
dead = list(map(int, input().split()))
k = int(input())

s = "1"*n
for i in dead:
    s = s[0:i-1] + "0" + s[i:]

ans = 0

left, right = 0, 0
zero_count = 0
while right < n:
    if s[right] == "0":
        zero_count += 1

    while zero_count > k:
        if s[left] == "0":
            zero_count -= 1
        left += 1
    ans = max(ans, right - left + 1)
    right += 1

print(res)

参考力扣算法题1004. 最大连续1的个数 III

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值