当前位置: 首页 > news >正文

题目: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------
http://www.gsyq.cn/news/51968.html

相关文章:

  • 2025哪个留学中介做英国好
  • 2025留学机构十强西安
  • 2025成都市留学中介哪里好
  • 2025杭州好的留学中介有哪些地方
  • 2025出国留学机构哪个比较好一点
  • 2025年比较好的卡通布箱包布厂家推荐及选择指南
  • LC1513 全1子串数
  • 基于LiveWire算法的MATLAB实现代码
  • 2025留学机构十强
  • 2025年山西高端博物馆展示柜厂家权威排行榜TOP10
  • 2025年北京神秘调查公司权威推荐:暗访调研/神秘顾客督查/神秘访客服务机构精选
  • 2025年评价高的球面轴承座TOP实力厂家推荐榜
  • 2025年11月中国电动破胎器厂家推荐排行前十强深度解析
  • 2025年特级防火卷帘实力厂家权威推荐:电动防火卷帘/无机布防火卷帘/钢制防火卷帘门源头厂家精选
  • RTOS概要
  • WPF开发列表 - microsoft
  • 2025年比较好的破碎筛土机厂家推荐及选购指南
  • openGauss数据库自动安装脚本,自动卸载脚本
  • 2025 最新数字人平台推荐!AI 数字人 / 虚拟数字人平台口碑排行榜:高性价比智能数字人制作与直播电商解决方案权威推荐
  • 2025年比较好的无凸轮弹簧机厂家推荐及选择参考
  • 2025年绝热高效空冷器实力厂家权威推荐榜单:横流式闭式冷却塔设备/v型空冷器/闭式凉水塔源头厂家精选
  • 2025年电子防水透气膜源头厂家权威推荐:手机防水透气膜/路灯防水透气膜/家用电器防水透气膜实力企业精选
  • 2025年比较好的带LED灯反弹骑马抽TOP实力厂家推荐榜
  • 2025年评价高的注塑机冷却塔厂家推荐及选择参考
  • 2025年阜阳民事纠纷律师推荐几家:专业法律服务的明智选择
  • 2025年靠谱的负压消防风机厂家推荐及采购参考
  • 2025年口碑好的酒盒包装印刷实力厂家优选榜
  • 2025年食品保鲜制氮机制造企业权威推荐榜单:玻璃工业制氮机/医药工业制氮机/航天技术制氮机源头厂家精选
  • 数控编程,从图纸到零件 Mastercam 2025 新版本自动编程高效出活
  • 2025年靠谱的半拉出阻尼托底轨厂家最新推荐排行榜