zoukankan      html  css  js  c++  java
  • leetcode(js)算法605之种花问题

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

    给定一个花坛(表示为一个数组包含0和1,其中0表示没种植花,1表示种植了花),和一个数 n 。能否在不打破种植规则的情况下种入 n 朵花?能则返回True,不能则返回False。

    示例 1:
    
    输入: flowerbed = [1,0,0,0,1], n = 1
    输出: True
    示例 2:
    
    输入: flowerbed = [1,0,0,0,1], n = 2
    输出: False
    
    export default (arr, n) => {
      // 计数器
      let max = 0
      for (let i = 0, len = arr.length - 1; i < len; i++) {
        if (arr[i] === 0) {
          if (i === 0 && arr[1] === 0) {
            max++
            i++
          } else if (arr[i - 1] === 0 && arr[i + 1] === 0) {
            max++
            i++
          }
        }
      }
      return max >= n
    }
    
    
  • 相关阅读:
    python函数
    文件操作
    python列表,元组,字典,集合简介
    python字符串(str)
    python数字类型 or 进制转换
    流程控制
    Python入门
    Python垃圾回收机制
    python简介&下载&安装
    DAY11
  • 原文地址:https://www.cnblogs.com/raind/p/10520193.html
Copyright © 2011-2022 走看看