【相关题型】1437. 是否所有 1 都至少相隔 k 个元素

菜菜2022

关注

原创最新推荐文章于 2026-11-13 23:26:21 发布 280 阅读 AI 写同款· GEO 优化 ›

NC50 链表中的节点每k个一组翻转一、题目：描述将给出的链表中的节点每k\ kk 个一组翻转，返回翻转后的链表如果链表中的节点数不是k\ kk 的倍数，将最后剩下的节点保持原样你不能更改节点中的值，只能更改节点本身。要求空间复杂度 O(1)\ O(1)O(1) 例如：给定的链表是1→2→3→4→51\to2\to3\to4\to51→2→3→4→5 对于 k=2\ k = 2k=2, 你应该返回 2→1→4→3→52\to 1\to 4\to 3\to 52→1→4→3→5 对于 k=3\ k = ... 阅读详情

【题目】
给你一个由若干 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
【提示】
1 <= nums.length <= 10^5
0 <= k <= nums.length
nums[i] 的值为 0 或 1
【代码】
【Python】
时间复杂度度空间复杂度都高，不好

class Solution:
    def kLengthApart(self, nums: List[int], k: int) -> bool:
        minlen=10001
        numsstrlist=[str(x) for x in nums]
        numsstr="".join(numsstrlist)
        firstpos=numsstr.find("1")
        nextpos=numsstr.find("1",firstpos+1)
        l=len(numsstr)
        if firstpos==-1:
            return l>=k
        while nextpos!=-1:
            print(firstpos,nextpos)
            minlen=min(minlen,nextpos-firstpos-1)
            firstpos=nextpos
            nextpos=numsstr.find("1",firstpos+1)
        if minlen>=k:
            return True
        return False