Leetcode 1437. 是否所有 1 都至少相隔 k 个元素 c#

最新推荐文章于 2023-08-27 18:28:14 发布

LiCcCcCcccCcc

最新推荐文章于 2023-08-27 18:28:14 发布

阅读量116

点赞数 1

分类专栏： Leetcode 算法c# 文章标签： leetcode 算法 c# 集合逻辑

本文链接：https://blog.csdn.net/LiCcCcCcccCcc/article/details/118526039

版权

Leetcode 算法c# 专栏收录该内容

101 篇文章 4 订阅

订阅专栏

题目：
给你一个由若干 0 和 1 组成的数组 nums 以及整数 k。如果所有 1 都至少相隔 k 个元素，则返回 True ；否则，返回 False 。

示例 1：

输入：nums = [1,0,0,0,1,0,0,1], k = 2
输出：true
解释：每个 1 都至少相隔 2 个元素。
示例 2：

输入：nums = [1,0,0,1,0,1], k = 2
输出：false
解释：第二个 1 和第三个 1 之间只隔了 1 个元素。
示例 3：

输入：nums = [1,1,1,1,1], k = 0
输出：true
示例 4：

输入：nums = [0,1,0,1], k = 1
输出：true

  public bool KLengthApart(int[] nums, int k) {
           List<int> a = new List<int>();
            List<int> b = new List<int>();
            for (int i = 0; i < nums.Length; i++)
            {
                if (nums[i]==1)
                {
                    a.Add(i);
                }
            }
            for (int x = 0; x < a.Count-1; x++)
            {
                b.Add(a[x+1]-a[x]);
            }
            int c = 0;
            int d = 0;

            for (int z = 0; z < b.Count; z++)
            {
                if (b[z] - 1 >= k)
                {
                c++;
                }
                else
                {
                   d++;
                }
            }

            if (d==0)
            {
                return true;
            }
            else
            {
                return false;
            }
           
    }