605. Can Place Flowers

You have a long flowerbed in which some of the plots are planted, and some are not. However, flowers cannot be planted in adjacent plots.

Given an integer array flowerbed containing 0's and 1's, where 0 means empty and 1 means not empty, and an integer n, return if n new flowers can be planted in the flowerbed

 Examples:

Input: flowerbed = [1,0,0,0,1], n = 1 Output: true
Input: flowerbed = [1,0,0,0,1], n = 2 Output: false

Note: Didn't handle n = 0 case. Made a mistake in i ==L-1 case, wrote i < L-1

def canPlaceFlowers(flowerbed: List[int], n: int):
       
    i = 0
    placed = 0
    L = len(flowerbed)
   
    while i < L and placed < n:
        if  (not i or not flowerbed[i-1]) \
            and \
            not flowerbed[i] \
            and \
            (i == L-1 or not flowerbed[i+1]):
           
            flowerbed[i] = 1
            placed += 1                            
        i += 1
       
    return placed >= n

Comments

Post a Comment

Popular posts from this blog

347. Top K Frequent Elements

Given an integer array  nums  and an integer  k , return  the   k   most frequent elements . You may return the answer in  any order .   Example: Input: nums = [1,1,1,2,2,3], k = 2 Output: [1,2] def topKFrequent ( self , nums : List [ int ], k : int ):             freq = Counter ( nums )         return heapq . nlargest ( k , freq . keys (), key = freq . get )    
Read more

849. Maximize Distance to Closest Person

You are given an array representing a row of  seats  where  seats[i] = 1  represents a person sitting in the  i th  seat, and  seats[i] = 0  represents that the  i th  seat is empty  (0-indexed) . There is at least one empty seat, and at least one person sitting. Alex wants to sit in the seat such that the distance between him and the closest person to him is maximized.  Return  that maximum distance to the closest person . def maxDistToClosest ( self , seats : List [ int ]):                     taken = []         for i , occupied in enumerate ( seats ):         if occupied :             taken . append ( i )         S = len ( seats )     T = len ( taken )                 maxDist = max ( taken [ 0 ], S - taken [- 1 ] - 1 ) ...
Read more

674. Longest Continuous Increasing Subsequence

Given an unsorted array of integers  nums , return  the length of the longest  continuous increasing subsequence  (i.e. subarray) . The subsequence must be  strictly  increasing. A  continuous increasing subsequence  is defined by two indices  l  and  r  ( l < r ) such that it is  [nums[l], nums[l + 1], ..., nums[r - 1], nums[r]]  and for each  l <= i < r ,  nums[i] < nums[i + 1] . def findLengthOfLCIS ( nums : List [ int ]):         ans = start = 0         for i in range ( len ( nums )):         if i and nums [ i ] <= nums [ i - 1 ]:             start = i         ans = max ( ans , i - start + 1 )             return ans      
Read more