请选择 进入手机版 | 继续访问电脑版

605 种花问题

[复制链接]
命中不缺你 发表于 2021-1-3 12:03:01 | 显示全部楼层 |阅读模式 打印 上一主题 下一主题
时间:2021.1.1

题目 605 种花问题

问题分析

1、数组双方为零时
2、数组全部为零时
3、数组中间部门为零
问题剖析

要单独的去处理惩罚第一种情况和第二种情况
第三种情况只需要统计零的个数,去判定种花的个数
我鸠拙的coding

  1. class Solution {public:    bool canPlaceFlowers(vector& flowerbed, int n) {        int count = 0;        int flag = 1;//去判定数组头部为零的情况        int t = 0;        int size = flowerbed.size();        for(int i=0;i=n)            return true;        return false;    }};
复制代码
优秀coding

  1. class Solution {public:    bool canPlaceFlowers(vector& flowerbed, int n) {        int size = flowerbed.size();        int i = 0;        int sum = 0;        while(i < size)        {            if(flowerbed[i] == 0 && (i==0 || flowerbed[i-1] == 0) && (i == size - 1 || flowerbed[i+1] == 0))            {                sum++;                flowerbed[i] = 1;            }            i++;        }        return sum >= n;    }};
复制代码
来源:https://blog.csdn.net/qq_36981975/article/details/112058569
免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则


专注素材教程免费分享
全国免费热线电话

18768367769

周一至周日9:00-23:00

反馈建议

27428564@qq.com 在线QQ咨询

扫描二维码关注我们

Powered by Discuz! X3.4© 2001-2013 Comsenz Inc.( 蜀ICP备2021001884号-1 )