Merge pull request doocs#98 from ashwek/master

0605 Can Place Flowers - Python

Author: yanglbme

solution/0605.Can Place Flowers/Solution.py

@@ -0,0 +1,22 @@
+class Solution:
+    def canPlaceFlowers(self, flowerBed, n):
+        """
+        type flowerBed : List[int], n : int
+        rtype : bool
+        """
+        
+        i = 0
+        while n > 0 and i < len(flowerBed):
+            if i == 0 and flowerBed[0] == 0:        # for 1st Element
+                if len(flowerBed) == 1 or (len(flowerBed) > 1 and flowerBed[1] == 0):
+                    n -= 1
+                    flowerBed[0] = 1
+            elif i == len(flowerBed)-1 and flowerBed[i] == 0 and flowerBed[i-1] == 0:        # for last element
+                n -= 1
+                flowerBed[i] = 1
+            elif flowerBed[i] == 0 and flowerBed[i-1] == 0 and flowerBed[i+1] == 0:
+                n -= 1
+                flowerBed[i] = 1
+            i += 1
+                
+        return n==0