LeetCode——605.种花问题

一、题目

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

给定一个花坛（表示为一个数组包含0和1，其中0表示没种植花，1表示种植了花），和一个数 n 。能否在不打破种植规则的情况下种入 n 朵花？能则返回True，不能则返回False。

示例 1:

输入: flowerbed = [1,0,0,0,1], n = 1
输出: True
示例 2:

输入: flowerbed = [1,0,0,0,1], n = 2
输出: False

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/can-place-flowers

二、java解法

class Solution {public boolean canPlaceFlowers(int[] flowerbed, int n) {for(int i=0;i<flowerbed.length;i+=2){if(flowerbed[i]==0){if(i==flowerbed.length-1||flowerbed[i+1]==0){n--;}elsei++;}         }return n<=0;}
}

思路：每次遇到1的时候根据规定下一个肯定是空地，那么我们可以连续跳过两个来判定是否可以种花，每次判定这一个空格的下一个是否为空或者为最后一个就可以完成。

LeetCode——605.种花问题相关推荐

LeetCode 605. 种花问题
1. 题目假设你有一个很长的花坛,一部分地块种植了花,另一部分却没有.可是,花卉不能种植在相邻的地块上,它们会争夺水源,两者都会死去. 给定一个花坛(表示为一个数组包含0和1,其中0表示没种植花,1 ...
leetcode 605 种花问题（c++和python）
目录题目思路 c++ python 题目假设有一个很长的花坛,一部分地块种植了花,另一部分却没有.可是,花不能种植在相邻的地块上,它们会争夺水源,两者都会死去. 给你一个整数数组 flower ...
leetcode 605. 种花问题（贪心算法）
假设你有一个很长的花坛,一部分地块种植了花,另一部分却没有.可是,花卉不能种植在相邻的地块上,它们会争夺水源,两者都会死去. 给定一个花坛(表示为一个数组包含0和1,其中0表示没种植花,1表示种植了花 ...
力扣 leetcode 605. 种花问题 (python)
Topic 假设有一个很长的花坛,一部分地块种植了花,另一部分却没有.可是,花不能种植在相邻的地块上,它们会争夺水源,两者都会死去. 给你一个整数数组 flowerbed 表示花坛,由若干 0 和 1 ...
leetcode 605. 种花问题(python)
题目链接题目描述: 假设你有一个很长的花坛,一部分地块种植了花,另一部分却没有.可是,花卉不能种植在相邻的地块上,它们会争夺水源,两者都会死去. 给定一个花坛(表示为一个数组包含0和1,其中0表示没 ...
LeetCode 605 种花问题
题目描述假设你有一个很长的花坛,一部分地块种植了花,另一部分却没有.可是,花卉不能种植在相邻的地块上,它们会争夺水源,两者都会死去.给定一个花坛(表示为一个数组包含0和1,其中0表示没种植花,1表 ...
LeetCode 605[Python]. 种花问题假设你有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花卉不能种植在相邻的地块上，它们会争夺水源，两者都会死去。
LeetCode 605. 种花问题假设你有一个很长的花坛,一部分地块种植了花,另一部分却没有.可是,花卉不能种植在相邻的地块上,它们会争夺水源,两者都会死去. 给定一个花坛(表示为一个数组包含0和 ...
通俗易懂：贪心算法（三）：习题练习（力扣605种花问题、122买卖股票的最佳时机)
看完本文,可以顺便解决leetcode以下两个题目: 605.种花问题
【贪心】605. 种花问题
605. 种花问题难度简单381 假设有一个很长的花坛,一部分地块种植了花,另一部分却没有.可是,花不能种植在相邻的地块上,它们会争夺水源,两者都会死去. 给你一个整数数组 flowerbed 表 ...

LeetCode——605.种花问题

一、题目

二、java解法

LeetCode——605.种花问题相关推荐

最新文章

热门文章