Can Place Flowers

　　　　这道题为简单题

　　题目：

　　　　

 

　　思路：

　　　　我是这么想的：能够种植的条件有三种，其一、当前元素为0，左右两边也为0；其二、当该元素是列表第一个元素或者列表最后一个元素并且该元素值为0且他的唯一靠边元素也为0；其三列表长度为1，且元素为0。

　　代码：

class Solution(object):
    def canPlaceFlowers(self, flowerbed, n):
        """
        :type flowerbed: List[int]
        :type n: int
        :rtype: bool
        """
        m = 0
        p = len(flowerbed)
        if p == 1 and flowerbed[0] == 0:
            m = 1
        for i in range(p - 1):
            if i == 0 or i == p - 2:
                if flowerbed[i] == 0 and flowerbed[i + 1] == 0: 
                    m += 1
                    flowerbed[i] = 1
            elif flowerbed[i] == 0 and flowerbed[i - 1] == 0 and flowerbed[i + 1] == 0:
                m += 1
                flowerbed[i] = 1
        if m >= n: return True
        else: return False