ARTICLE DETAIL

资讯详情

深耕网站建设、视觉设计与SEO优化的一线实战洞察。

题目:LeetCode 1437.是否相邻 1 都至少隔 k 个 0

题目:LeetCode 1437.是否相邻 1 都至少隔 k 个 0

难度:Easy
标签:数组


🧠 思路概述(Solution Idea)

  • 首先只用考虑前后相邻的两个 1 之间的距离。那么就只用维持在遇到 1 之前的那个 1 的位置即可。实现过程中注意首个的出现即可。

⏱ 复杂度分析(Complexity)

  • 时间复杂度:O(n)
  • 空间复杂度:O(1)

💻 代码实现(Python)

class Solution:def kLengthApart(self, nums: List[int], k: int) -> bool:pre = -1for i, x in enumerate(nums):if pre < 0 and x == 1:pre = icontinueif x == 1:if i - pre -1 < k:return Falseelse:pre = ireturn True------
返回列表