Flowerbed can place flowers problem
来源:互联网 发布:mac win8.1 iso 下载 编辑:程序博客网 时间:2024/05/16 05:27
/* Suppose you have a long flowerbed in which some of the plots are planted and some are not. However, flowers cannot be planted in adjacent plots - they would compete for water and both would die. Given a flowerbed (represented as an array containing booleans), return if a given number of new flowers can be planted in it without violating the no-adjacent-flowers rule. */ public boolean canPlaceFlowers(List<Boolean> flowerbed, int numberToPlace) { this.hashCode(); if(flowerbed == null || flowerbed.isEmpty()){ throw new IllegalArgumentException("bed is empty"); } if(numberToPlace==0) return true; if(flowerbed.size()==1){ return !flowerbed.get(0) && numberToPlace<=1; } int counter = 0; for(int i=0; i< flowerbed.size(); i++){ if(!flowerbed.get(i)){ if((i==0 && !flowerbed.get(i+1)) || (i==flowerbed.size()-1 && !flowerbed.get(i-1)) || (!flowerbed.get(i+1) && !flowerbed.get(i-1)) ){ //place the flower flowerbed.set(i, true); counter++; if(counter==numberToPlace) return true; } } } return false; }
0 0
- Flowerbed can place flowers problem
- 605. Can Place Flowers
- Can Place Flowers
- 605. Can Place Flowers
- 605Can Place Flowers
- 605. Can Place Flowers
- leetcode605. Can Place Flowers
- 605. Can Place Flowers
- 605. Can Place Flowers
- 605. Can Place Flowers
- Can Place Flowers
- leetcode[Can Place Flowers]
- 605. Can Place Flowers
- Can Place Flowers
- 605. Can Place Flowers
- leetcode-Can Place Flowers
- Can Place Flowers
- 605. Can Place Flowers
- 嵌入式根文件系统的移植和制作详解
- java动态代理(JDK和cglib)
- Android 底部TabActivity(2)——ActivityGroup|顶部底部均有Tab标签之一
- c++指针复制指向同一个位置问题
- 为docker容器分配固定IP
- Flowerbed can place flowers problem
- 关于PF_RING/Intel 82599/透明VPN的一些事
- 启动数据库报错:ORA-27123: unable to attach to shared memory segment
- Android 底部TabActivity(3)——ActivityGroup|顶部底部均有Tab标签之二
- 自编shell命令解释器
- C++ 关键字 explicit
- SPI-Service Provider Interface
- Architectures 和 Valid Architectures
- 德国人要懒得逆天了 盘点家居省力小物