码迷,mamicode.com
首页 > 其他好文 > 详细

Can Place Flowers

时间:2017-09-21 21:09:47      阅读:138      评论:0      收藏:0      [点我收藏+]

标签:logs   思路   .com   左右   bsp   self   ret   log   条件   

    这道题为简单题

  题目:

    技术分享

 

  思路:

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

  代码:

 1 class Solution(object):
 2     def canPlaceFlowers(self, flowerbed, n):
 3         """
 4         :type flowerbed: List[int]
 5         :type n: int
 6         :rtype: bool
 7         """
 8         m = 0
 9         p = len(flowerbed)
10         if p == 1 and flowerbed[0] == 0:
11             m = 1
12         for i in range(p - 1):
13             if i == 0 or i == p - 2:
14                 if flowerbed[i] == 0 and flowerbed[i + 1] == 0: 
15                     m += 1
16                     flowerbed[i] = 1
17             elif flowerbed[i] == 0 and flowerbed[i - 1] == 0 and flowerbed[i + 1] == 0:
18                 m += 1
19                 flowerbed[i] = 1
20         if m >= n: return True
21         else: return False

 

Can Place Flowers

标签:logs   思路   .com   左右   bsp   self   ret   log   条件   

原文地址:http://www.cnblogs.com/liuxinzhi/p/7570109.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!