leetcode 605 Can Place Flowers

malakashi 發布于2019-08-15 13:55 / 3442人閱讀

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

題目詳情

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組成的數組想象成一行花圃，值為1代表當前位置已經種植了花，值為0表示未種植。為了保證花朵的營養，不能在相鄰的地方種植花朵。題目輸入一個數組和一個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

GPU云服務器云服務器 Flowers Place place.com Leetcod

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/68396.html

leetcode 部分解答索引（持續更新～）

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

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

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

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

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

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

摘要：復雜度思路對于每一個位置來說，考慮兩種情況分別對和再進行計算。用對已經計算過的進行保留，避免重復計算。 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

摘要：解法真的非常巧妙，不過這道題里仍要注意兩個細節。中，為時，返回長度為的空數組建立結果數組時，是包括根節點的情況，是不包含根節點的情況。而非按左右子樹來進行劃分的。 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