种花问题算法

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

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

复制代码
输入:flowerbed = [1,0,0,0,1], n = 1
输出:true
java 复制代码
class Solution {
    public boolean canPlaceFlowers(int[] flowerbed, int n) {
        int[] a=new int[flowerbed.length+2];
        System.arraycopy(flowerbed,0,a,1,flowerbed.length);
        for(int i=1;i<=flowerbed.length;i++){
            if(a[i-1]==0&&a[i]==0&&a[i+1]==0){
                a[i]=1;
                n--;
            }
        }
        return n<=0;
    }
}
相关推荐
不吃洋葱.4 分钟前
Bean.
java·开发语言
IAtlantiscsdn5 分钟前
Redis7底层数据结构解析
前端·数据结构·bootstrap
我星期八休息8 分钟前
深入理解跳表(Skip List):原理、实现与应用
开发语言·数据结构·人工智能·python·算法·list
lingran__9 分钟前
速通ACM省铜第四天 赋源码(G-C-D, Unlucky!)
c++·算法
送秋三十五9 分钟前
spring源码分析————ListableBeanFactory
java·后端·spring
努力也学不会java15 分钟前
【设计模式】状态模式
java·设计模式·状态模式
.豆鲨包17 分钟前
【设计模式】单例模式
java·单例模式·设计模式
邂逅星河浪漫30 分钟前
【Docker+Nginx+Ollama】前后端分离式项目部署(传统打包方式)
java·nginx·docker·部署
IAtlantiscsdn36 分钟前
Redis Stack扩展功能
java·数据库·redis
haogexiaole36 分钟前
贪心算法python
算法·贪心算法