Leetcode605、种花问题

Leetcode605、种花问题

题目链接

题目思路

本题目可以基于贪心策略去解决，贪心策略是能种就种即可。在具体实现时可以考虑依次步进两格去加快实现速度。

代码

class Solution {
    public boolean canPlaceFlowers(int[] flowerbed, int n) {
        //基于贪心的策略
    	int m=flowerbed.length;
    	for(int i=0;i<m;i+=2) {
    		if(flowerbed[i]==1) continue;
    		
    		if(flowerbed[i]==0 && i+1>=m || flowerbed[i+1]==0) {
    			n--;
    		}
    		else {
    			i++;
    		}
    	}
    	return n<=0;
    }
}