LeetCode刷题【Array】 Can Place Flowers
2017-07-14 08:40
253 查看
【题目】
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 0 and 1, where 0 means empty and 1 means not empty), and a number n, return if n new flowers can be planted in it without violating
the no-adjacent-flowers rule.
Example 1:
Example 2:
Note:
The input array won't violate no-adjacent-flowers rule.
The input array size is in the range of [1, 20000].
n is a non-negative integer which won't exceed the input array size.
【解决办法】
【参考】 https://leetcode.com/problems/can-place-flowers/#/description
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 0 and 1, where 0 means empty and 1 means not empty), and a number n, return if n new flowers can be planted in it without violating
the no-adjacent-flowers rule.
Example 1:
Input: flowerbed = [1,0,0,0,1], n = 1 Output: True
Example 2:
Input: flowerbed = [1,0,0,0,1], n = 2 Output: False
Note:
The input array won't violate no-adjacent-flowers rule.
The input array size is in the range of [1, 20000].
n is a non-negative integer which won't exceed the input array size.
【解决办法】
public class Solution { public boolean canPlaceFlowers(int[] flowerbed, int n) { for(int i=0; i<flowerbed.length;i++){ if((flowerbed[i]==0)&&((i-1)>=0?(flowerbed[i-1]==0):true)&&((i+1)<flowerbed.length?(flowerbed[i+1]==0):true)){ flowerbed[i]=1; if(--n==0) break; } } if(n>0) return false; else return true; } }
【参考】 https://leetcode.com/problems/can-place-flowers/#/description
相关文章推荐
- LeetCode@Array_605_Can_Place_Flowers
- leetcode 605[easy]---Can Place Flowers
- leetcode -- 605. Can Place Flowers 【边界处理 + 数学规律】
- The Solution to Leetcode 605 Can Place Flowers
- [leetcode]605. Can Place Flowers
- [LeetCode] Can Place Flowers 可以放置花
- 【leetcode】605. Can Place Flowers(Python & C++)
- LeetCode:Can Place Flowers - 花坛插花
- leetcode[Can Place Flowers]
- LeetCode Can Place Flowers
- LeetCode-605. Can Place Flowers
- leetcode 605. Can Place Flowers python
- LeetCode 605 : Can Place Flowers
- LeetCode: 605. Can Place Flowers
- [LeetCode]605. Can Place Flowers
- leetcode-Can Place Flowers
- LeetCode 605. Can Place Flowers
- LeetCode 605. Can Place Flowers 自己的解法
- Array-Can Place Flowers
- LeetCode 605. Can Place Flowers