leetcode 605 Can Place Flowers

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

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

題目詳情

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.將一個(gè)由0，1組成的數(shù)組想象成一行花圃，值為1代表當(dāng)前位置已經(jīng)種植了花，值為0表示未種植。為了保證花朵的營(yíng)養(yǎng)，不能在相鄰的地方種植花朵。題目輸入一個(gè)數(shù)組和一個(gè)n值，求當(dāng)前花圃能否種植下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

思路

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

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

解法

    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)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/68396.html

相關(guān)文章

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

摘要：前言從開始寫相關(guān)的博客到現(xiàn)在也蠻多篇了。而且當(dāng)時(shí)也沒有按順序?qū)懍F(xiàn)在翻起來覺得蠻亂的?？赡艽蠹铱粗卜浅２环奖恪Ｋ栽谶@里做個(gè)索引嘻嘻。順序整理更新更新更新更新更新更新更新更新更新更新更新更新更新更新更新更新前言從開始寫leetcode相關(guān)的博客到現(xiàn)在也蠻多篇了。而且當(dāng)時(shí)也沒有按順序?qū)憽F(xiàn)在翻起來覺得蠻亂的?？赡艽蠹铱粗卜浅２环奖?。所以在這里做個(gè)索引嘻嘻。順序整理 1~50 1...

leo108 2019-08-15 14:26 評(píng)論0 收藏0
前端 | 每天一個(gè) LeetCode

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

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

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

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

摘要：復(fù)雜度思路對(duì)于每一個(gè)位置來說，考慮兩種情況分別對(duì)和再進(jìn)行計(jì)算。用對(duì)已經(jīng)計(jì)算過的進(jìn)行保留，避免重復(fù)計(jì)算。 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 評(píng)論0 收藏0
[LintCode/LeetCode] House Robber III

摘要：解法真的非常巧妙，不過這道題里仍要注意兩個(gè)細(xì)節(jié)。中，為時(shí)，返回長(zhǎng)度為的空數(shù)組建立結(jié)果數(shù)組時(shí)，是包括根節(jié)點(diǎn)的情況，是不包含根節(jié)點(diǎn)的情況。而非按左右子樹來進(jìn)行劃分的。 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 評(píng)論0 收藏0