can-place-flowers

java

python3

python

javascript

typescript

csharp

golang

kotlin

swift

rust

ruby

dart

scala

elixir

erlang

racket

cangjie

bash

mysql

mssql

postgresql

oraclesql

pythondata

Algorithms

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 <code>flowerbed</code> containing <code>0</code>&#39;s and <code>1</code>&#39;s, where <code>0</code> means empty and <code>1</code> means not empty, and an integer <code>n</code>, return <code>true</code>&nbsp;if <code>n</code> new flowers can be planted in the <code>flowerbed</code> without violating the no-adjacent-flowers rule and <code>false</code> otherwise.

&nbsp;
Example 1:
<pre>Input: flowerbed = [1,0,0,0,1], n = 1
Output: true
</pre>Example 2:
<pre>Input: flowerbed = [1,0,0,0,1], n = 2
Output: false
</pre>
&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= flowerbed.length &lt;= 2 * 104</code></li>
	<li><code>flowerbed[i]</code> is <code>0</code> or <code>1</code>.</li>
	<li>There are no two adjacent flowers in <code>flowerbed</code>.</li>
	<li><code>0 &lt;= n &lt;= flowerbed.length</code></li>
</ul>

canPlaceFlowers

Can Place Flowers

Teemo Attacking

teemo-attacking

提莫攻击

Asteroid Collision

asteroid-collision

小行星碰撞

Greedy

Array

假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。

给你一个整数数组&nbsp;<code>flowerbed</code> 表示花坛，由若干 <code>0</code> 和 <code>1</code> 组成，其中 <code>0</code> 表示没种植花，<code>1</code> 表示种植了花。另有一个数&nbsp;<code>n</code> ，能否在不打破种植规则的情况下种入&nbsp;<code>n</code>&nbsp;朵花？能则返回 <code>true</code> ，不能则返回 <code>false</code>&nbsp;。

&nbsp;

示例 1：

<pre>
输入：flowerbed = [1,0,0,0,1], n = 1
输出：true
</pre>

示例 2：

<pre>
输入：flowerbed = [1,0,0,0,1], n = 2
输出：false
</pre>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= flowerbed.length &lt;= 2 * 104</code></li>
	<li><code>flowerbed[i]</code> 为 <code>0</code> 或 <code>1</code></li>
	<li><code>flowerbed</code> 中不存在相邻的两朵花</li>
	<li><code>0 &lt;= n &lt;= flowerbed.length</code></li>
</ul>