Leetcode605、种花问题

左手的ㄟ右手 2023-01-10 10:22 232阅读 0赞

Leetcode605、种花问题

题目链接

题目思路

本题目可以基于贪心策略去解决,贪心策略是能种就种即可。在具体实现时可以考虑依次步进两格去加快实现速度。

代码

  1. class Solution {
  2. public boolean canPlaceFlowers(int[] flowerbed, int n) {
  3. //基于贪心的策略
  4. int m=flowerbed.length;
  5. for(int i=0;i<m;i+=2) {
  6. if(flowerbed[i]==1) continue;
  7. if(flowerbed[i]==0 && i+1>=m || flowerbed[i+1]==0) {
  8. n--;
  9. }
  10. else {
  11. i++;
  12. }
  13. }
  14. return n<=0;
  15. }
  16. }

发表评论

表情:
评论列表 (有 0 条评论,232人围观)

还没有评论,来说两句吧...

相关阅读

    相关 605. 种花问题

    605. 种花问题 假设有一个很长的花坛,一部分地块种植了花,另一部分却没有。可是,花不能种植在相邻的地块上,它们会争夺水源,两者都会死去。 给你一个整数数组 flow

    相关 605. 种花问题

    贪心思想:  保证每次操作都是局部最优\---->从而使得全局最优   > 假设有一个很长的花坛,一部分地块种植了花,另一部分却没有。可是,花不能种植在相邻的地块上,它们会

    相关 LeetCode605. 种花问题

    假设你有一个很长的花坛,一部分地块种植了花,另一部分却没有。可是,花卉不能种植在相邻的地块上,它们会争夺水源,两者都会死去。 给定一个花坛(表示为一个数组包含0和1,其中0表