leetcode 605 Can Place Flowers

malakashi 發(fā)布于2019-08-15 13:55 / 3524人閱讀

摘要：為了保證花朵的營養(yǎng)，不能在相鄰的地方種植花朵。題目輸入一個數(shù)組和一個值，求當前花圃能否種植下朵花，可以的話返回，不可以則返回。需要注意的是特殊情況的考慮，如第一個元素和最后一個元素只有一個相鄰元素。

題目詳情

Suppose 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 - they would compete for water and both would die.
Given a flowerbed (represented as an array containing 0 and 1, where 0 means empty and 1 means not empty), and a number n, return if n new flowers can be planted in it without violating the no-adjacent-flowers rule.將一個由0，1組成的數(shù)組想象成一行花圃，值為1代表當前位置已經(jīng)種植了花，值為0表示未種植。為了保證花朵的營養(yǎng)，不能在相鄰的地方種植花朵。題目輸入一個數(shù)組和一個n值，求當前花圃能否種植下n朵花，可以的話返回true，不可以則返回false。
Example 1:
Input: flowerbed = [1,0,0,0,1], n = 1
Output: True
Example 2:
Input: flowerbed = [1,0,0,0,1], n = 2
Output: False

思路

大體思路就是判斷當前位置前后的元素是否都為0，如果都為0，則滿足種植條件，找出符合條件的位置有幾個就可以。

需要注意的是特殊情況的考慮，如第一個元素和最后一個元素只有一個相鄰元素。

解法

    public boolean canPlaceFlowers(int[] flowerbed, int n) {
        int count = 0;
        for(int i=0;i

云服務(wù)器 GPU云服務(wù)器 Flowers Place place.com Leetcod

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://www.ezyhdfw.cn/yun/68396.html

相關(guān)文章

leetcode 部分解答索引（持續(xù)更新～）

摘要：前言從開始寫相關(guān)的博客到現(xiàn)在也蠻多篇了。而且當時也沒有按順序?qū)懍F(xiàn)在翻起來覺得蠻亂的。可能大家看著也非常不方便。所以在這里做個索引嘻嘻。順序整理更新更新更新更新更新更新更新更新更新更新更新更新更新更新更新更新前言從開始寫leetcode相關(guān)的博客到現(xiàn)在也蠻多篇了。而且當時也沒有按順序?qū)憽F(xiàn)在翻起來覺得蠻亂的。可能大家看著也非常不方便。所以在這里做個索引嘻嘻。順序整理 1~50 1...

leo108 2019-08-15 14:26 評論0 收藏0
前端 | 每天一個 LeetCode

摘要：在線網(wǎng)站地址我的微信公眾號完整題目列表從年月日起，每天更新一題，順序從易到難，目前已更新個題。這是項目地址歡迎一起交流學習。這篇文章記錄我練習的 LeetCode 題目，語言 JavaScript。在線網(wǎng)站：https://cattle.w3fun.com GitHub 地址：https://github.com/swpuLeo/ca...我的微信公眾號： showImg(htt...

張漢慶 2019-08-23 13:42 評論0 收藏0
數(shù)據(jù)結(jié)構(gòu)與算法-LeetCode 種花問題(No.605)

摘要：能否在不打破種植規(guī)則的情況下種入朵花能則返回，不能則返回。示例輸入輸出示例輸入輸出注意數(shù)組內(nèi)已種好的花不會違反種植規(guī)則。輸入的數(shù)組長度范圍為。是非負整數(shù)，且不會超過輸入數(shù)組的大小。 LeetCode 605. 種花問題假設(shè)你有一個很長的花壇，一部分地塊種植了花，另一部分卻沒有?？墒牵ɑ懿荒芊N植在相鄰的地塊上，它們會爭奪水源，兩者都會死去。給定一個花壇（表示為一個數(shù)組包含0和1，...

xuexiangjys 2019-08-26 13:45 評論0 收藏0
LeetCode[337] House Robber III

摘要：復雜度思路對于每一個位置來說，考慮兩種情況分別對和再進行計算。用對已經(jīng)計算過的進行保留，避免重復計算。 LeetCode[337] House Robber III The thief has found himself a new place for his thievery again. There is only one entrance to this area, calle...

Dr_Noooo 2019-08-14 15:00 評論0 收藏0
[LintCode/LeetCode] House Robber III

摘要：解法真的非常巧妙，不過這道題里仍要注意兩個細節(jié)。中，為時，返回長度為的空數(shù)組建立結(jié)果數(shù)組時，是包括根節(jié)點的情況，是不包含根節(jié)點的情況。而非按左右子樹來進行劃分的。 Problem The thief has found himself a new place for his thievery again. There is only one entrance to this area,...

macg0406 2019-08-14 15:34 評論0 收藏0