zoukankan      html  css  js  c++  java
  • 每日一题力扣605 种花问题

    假设有一个很长的花坛,一部分地块种植了花,另一部分却没有。可是,花不能种植在相邻的地块上,它们会争夺水源,两者都会死去。

    给你一个整数数组  flowerbed 表示花坛,由若干 0 和 1 组成,其中 0 表示没种植花,1 表示种植了花。另有一个数 n ,能否在不打破种植规则的情况下种入 n 朵花?能则返回 true ,不能则返回 false。

    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/can-place-flowers
    著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

    class Solution:
        def canPlaceFlowers(self, flowerbed: List[int], n: int) -> bool:
            count=0
            flowerbed=[0]+flowerbed+[0]#左右各加一个0
            for i in range(1,len(flowerbed)-1):#遍历的是原来的数组
                if flowerbed[i]==0 and flowerbed[i-1]==0 and flowerbed[i+1]==0:
                    flowerbed[i]=1
                    count+=1
            if count>=n:
                return True
            return False
  • 相关阅读:
    STM32的DMA
    STM32 入门之 GPIO (zhuan)
    CRC校验码 代码
    actan函数 查表法
    UART 和 USART 的区别
    STM32的NVIC理解
    STM32_adc
    STM 32 can 实例代码
    在Visual C#中调用API的基本过程
    贴片电阻阻值标识
  • 原文地址:https://www.cnblogs.com/liuxiangyan/p/14602626.html
Copyright © 2011-2022 走看看