From 4e6f4c9148ad79ecf3395a99d6255a9678542af7 Mon Sep 17 00:00:00 2001 From: Ashwagandha-coder Date: Tue, 24 Jun 2025 16:34:00 +0100 Subject: [PATCH 1/3] add 191 --- .../main/java/com/leetcode_kotlin/Executing.kt | 6 ------ .../src/main/java/com/github/contest/Execute.kt | 5 ++--- .../bitManipulation/BitManipulationLeetcode.kt | 16 ++++++++++++++++ 3 files changed, 18 insertions(+), 9 deletions(-) diff --git a/app/src/main/java/com/leetcode_kotlin/Executing.kt b/app/src/main/java/com/leetcode_kotlin/Executing.kt index e1f02088..9ca2eb96 100644 --- a/app/src/main/java/com/leetcode_kotlin/Executing.kt +++ b/app/src/main/java/com/leetcode_kotlin/Executing.kt @@ -1,7 +1,5 @@ package com.leetcode_kotlin -import java.util.concurrent.ConcurrentHashMap - /** * Executing @@ -10,10 +8,6 @@ import java.util.concurrent.ConcurrentHashMap fun main() { - val concurrentHashMap = ConcurrentHashMap() - - concurrentHashMap.put(1, 5) - } diff --git a/contest/src/main/java/com/github/contest/Execute.kt b/contest/src/main/java/com/github/contest/Execute.kt index 39684a79..a8d3b160 100644 --- a/contest/src/main/java/com/github/contest/Execute.kt +++ b/contest/src/main/java/com/github/contest/Execute.kt @@ -1,6 +1,7 @@ package com.github.contest +import com.github.contest.bitManipulation.hammingWeight import com.github.contest.math.numberOfPowerfulInt import com.github.contest.slidingWindow.customStructure.rabinKarpMultiPattern import com.github.contest.slidingWindow.customStructure.slidingWindowClassic @@ -15,9 +16,7 @@ import java.util.TreeMap fun main() { - val str = "abcdefrt" - - str.chunked(3).also { println(it) } + hammingWeight(11).also { println(it) } } diff --git a/contest/src/main/java/com/github/contest/bitManipulation/BitManipulationLeetcode.kt b/contest/src/main/java/com/github/contest/bitManipulation/BitManipulationLeetcode.kt index e3a63857..d8d8a4f5 100644 --- a/contest/src/main/java/com/github/contest/bitManipulation/BitManipulationLeetcode.kt +++ b/contest/src/main/java/com/github/contest/bitManipulation/BitManipulationLeetcode.kt @@ -22,4 +22,20 @@ fun subsetXORSum(nums: IntArray): Int { calculateSubsetXOR(0, 0) return totalXORSum +} + +/** + * 191. Number of 1 Bits + */ + +fun hammingWeight(n: Int): Int { + var num = n + var count = 0 + + while (num != 0) { + count += num and 1 + num = num ushr 1 + } + + return count } \ No newline at end of file From e93ed4b8d9c3468dc097001fdb4c90274493cd0f Mon Sep 17 00:00:00 2001 From: Ashwagandha-coder Date: Tue, 24 Jun 2025 16:34:37 +0100 Subject: [PATCH 2/3] add 461 --- .../bitManipulation/BitManipulationLeetcode.kt | 16 ++++++++++++++++ 1 file changed, 16 insertions(+) diff --git a/contest/src/main/java/com/github/contest/bitManipulation/BitManipulationLeetcode.kt b/contest/src/main/java/com/github/contest/bitManipulation/BitManipulationLeetcode.kt index d8d8a4f5..2b75f210 100644 --- a/contest/src/main/java/com/github/contest/bitManipulation/BitManipulationLeetcode.kt +++ b/contest/src/main/java/com/github/contest/bitManipulation/BitManipulationLeetcode.kt @@ -37,5 +37,21 @@ fun hammingWeight(n: Int): Int { num = num ushr 1 } + return count +} + +/** + * 461. Hamming Distance + */ + +fun hammingDistance(x: Int, y: Int): Int { + var res = x xor y + var count = 0 + + while (res != 0) { + count += res and 1 + res = res ushr 1 + } + return count } \ No newline at end of file From aa0de6c43a7ca878a7869e3423f0c4b40d4fdf09 Mon Sep 17 00:00:00 2001 From: Ashwagandha-coder Date: Wed, 25 Jun 2025 14:15:48 +0100 Subject: [PATCH 3/3] add 2200 --- .../main/java/com/github/contest/Execute.kt | 2 +- .../contest/twoPointer/TwoPointerLeetCode.kt | 18 ++++++++++++++++++ 2 files changed, 19 insertions(+), 1 deletion(-) diff --git a/contest/src/main/java/com/github/contest/Execute.kt b/contest/src/main/java/com/github/contest/Execute.kt index a8d3b160..5c9e14a8 100644 --- a/contest/src/main/java/com/github/contest/Execute.kt +++ b/contest/src/main/java/com/github/contest/Execute.kt @@ -16,7 +16,7 @@ import java.util.TreeMap fun main() { - hammingWeight(11).also { println(it) } + val str: String? = "ghdirfghdi" } diff --git a/contest/src/main/java/com/github/contest/twoPointer/TwoPointerLeetCode.kt b/contest/src/main/java/com/github/contest/twoPointer/TwoPointerLeetCode.kt index 6ea85f7d..11f9630a 100644 --- a/contest/src/main/java/com/github/contest/twoPointer/TwoPointerLeetCode.kt +++ b/contest/src/main/java/com/github/contest/twoPointer/TwoPointerLeetCode.kt @@ -48,4 +48,22 @@ fun trap(height: IntArray): Int { } return water +} + +/** + * 2200. Find All K-Distant Indices in an Array + */ + +fun findKDistantIndices(nums: IntArray, key: Int, k: Int): List { + val result = mutableSetOf() + for (j in nums.indices) { + if (nums[j] == key) { + val start = maxOf(0, j - k) + val end = minOf(nums.size - 1, j + k) + for (i in start..end) { + result.add(i) + } + } + } + return result.sorted() } \ No newline at end of file