From 2971e19529a4f9b2b58236bf96a2cd767ed9189e Mon Sep 17 00:00:00 2001 From: wolves Date: Mon, 17 Nov 2025 17:45:06 +0800 Subject: [PATCH] 1437 --- 25/11/1437.cpp | 26 ++++++++++++++++++++++++++ 25/11/1437.java | 15 +++++++++++++++ 25/11/1437.py | 10 ++++++++++ 25/11/go/1437.go | 15 +++++++++++++++ 4 files changed, 66 insertions(+) create mode 100644 25/11/1437.cpp create mode 100644 25/11/1437.java create mode 100644 25/11/1437.py create mode 100644 25/11/go/1437.go diff --git a/25/11/1437.cpp b/25/11/1437.cpp new file mode 100644 index 0000000..a7bef23 --- /dev/null +++ b/25/11/1437.cpp @@ -0,0 +1,26 @@ +#include + +bool kLengthApart(std::vector &nums, int k) { + int count = 0; + bool start = false; + + for (int i = 0; i < nums.size(); ++i) { + if (!start) { + if (nums[i] == 1) { + start = true; + } + continue; + } + if (nums[i] == 0) { + count++; + } + if (nums[i] == 1) { + if (count < k) { + return false; + } + count = 0; + } + } + + return true; +} \ No newline at end of file diff --git a/25/11/1437.java b/25/11/1437.java new file mode 100644 index 0000000..801ac14 --- /dev/null +++ b/25/11/1437.java @@ -0,0 +1,15 @@ +class Solution { + public boolean kLengthApart(int[] nums, int k) { + int last = -k - 1; + for (int i = 0; i < nums.length; i++) { + if (nums[i] != 1) { + continue; + } + if (i - last <= k) { + return false; + } + last = i; + } + return true; + } +} \ No newline at end of file diff --git a/25/11/1437.py b/25/11/1437.py new file mode 100644 index 0000000..9133e32 --- /dev/null +++ b/25/11/1437.py @@ -0,0 +1,10 @@ + +def kLengthApart(self, nums: List[int], k: int) -> bool: + last = -k-1 + for i ,x in enumerate(nums): + if x != 1: + continue + if i - last <= k: + return False + last = i + return True \ No newline at end of file diff --git a/25/11/go/1437.go b/25/11/go/1437.go new file mode 100644 index 0000000..476f4de --- /dev/null +++ b/25/11/go/1437.go @@ -0,0 +1,15 @@ +package C + +func kLengthApart(nums []int, k int) bool { + last := -k - 1 + for i := 0; i < len(nums); i++ { + if nums[i] != 1 { + continue + } + if i-last <= k { + return false + } + last = i + } + return true +}