Can Place Flowers

题目详情：https://leetcode.com/problems/can-place-flowers/description/

# -*- coding:utf-8 -*-class Solution(object):    def canPlaceFlowers(self, flowerbed, n):        """        :type flowerbed: List[int]        :type n: int        :rtype: bool        """        if n==0: #n为需要种植的花的个数，个数为0，说明不需要种植            return True        i,length=0,len(flowerbed)        flowerbed.append(0)#在flowerbed的最后添加0，这样便于操作。主要便于操作最前边和最后边有0的情况        while i<length and n!=0:            if flowerbed[i]==1:#如果flowerbed[i]==1，那么下一个位置不管是0还是1，都不符合条件                i=i+2#所以直接检查(i+2)的位置            elif flowerbed[i-1]==0 and flowerbed[i+1]==0:#flowerbed[i]==0并且前后都为0，那么这个位置可以种植                flowerbed[i]=1#将该位置种上花                i,n=i+2,n-1#那么下一个位置也是不符合条件的，直接检查(i+2)位置，并将需要种植的个数减1            else:#其余的情况，检查(i+1)位置                i=i+1        if n==0:#循环结束，检查n是否为0，为0说明可以种植n颗花            return True        return False#否则，不能种植n颗花