leetcode day18 Can Place Flowers

题目描述：给定一个数组，数组的元素值为01,0代表没有种花，1代表已经有花，给定要种的花的数目k，且花与花之间必须要有间隔，问给定的位置是否够种花
思路:题目很简单，就是寻找符合条件的空位的数目，看是否大于k，如果大于则返回True，否则返回False。我想的太复杂了，只要把条件思考清楚就很简单：
1、自身为空
2、左右为空
3、如果是边界点，则左为空或右为空即可。也可以换一个角度思考，意思就是，首元素，我们规定其左元素为空，最后一个元素我们规定右元素为空
需要注意的点：当我们已经计算一个空座位的时候，我们要记得有所标记，这样才能不影响后面的计算。

代码：

class Solution(object):
    def canPlaceFlowers(self, flowerbed, n):
        """
        :type flowerbed: List[int]
        :type n: int
        :rtype: bool
        """
        count = 0
        for i in range (len(flowerbed)):
            if flowerbed[i] == 0:
                nxt = 0 if i==len(flowerbed)-1 else flowerbed[i+1]
                pre = 0 if i==0 else flowerbed[i-1]
                if not nxt and not pre:
                    count += 1
                    flowerbed[i] = 1
            if count >= n:
                return True
            print i, count
        return False

小结：1、思路清晰
2、代码简洁