Skip to content

Commit ed7c7af

Browse files
committed
Updated tags
1 parent 67007ce commit ed7c7af

File tree

4 files changed

+13
-13
lines changed
  • src/main/kotlin/g3501_3600

4 files changed

+13
-13
lines changed

src/main/kotlin/g3501_3600/s3582_generate_tag_for_video_caption/Solution.kt

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
package g3501_3600.s3582_generate_tag_for_video_caption
22

3-
// #Easy #2025_06_16_Time_12_ms_(100.00%)_Space_45.47_MB_(100.00%)
3+
// #Easy #2025_06_16_Time_40_ms_(100.00%)_Space_46.98_MB_(55.56%)
44

55
import java.util.Locale
66

src/main/kotlin/g3501_3600/s3583_count_special_triplets/Solution.kt

Lines changed: 10 additions & 10 deletions
Original file line numberDiff line numberDiff line change
@@ -1,22 +1,22 @@
11
package g3501_3600.s3583_count_special_triplets
22

3-
// #Medium #2025_06_16_Time_250_ms_(100.00%)_Space_62.22_MB_(100.00%)
3+
// #Medium #2025_06_16_Time_263_ms_(100.00%)_Space_99.88_MB_(42.86%)
44

55
class Solution {
66
fun specialTriplets(nums: IntArray): Int {
7-
val mod = 1000000007
7+
val mod = 1_000_000_007
88
var res = 0
9-
val left: MutableMap<Int, Int> = HashMap()
10-
val right: MutableMap<Int, Int> = HashMap()
9+
val left = mutableMapOf<Int, Int>()
10+
val right = mutableMapOf<Int, Int>()
1111
for (num in nums) {
12-
right.put(num, right.getOrDefault(num, 0) + 1)
12+
right[num] = right.getOrDefault(num, 0) + 1
1313
}
1414
for (num in nums) {
15-
right.put(num, right[num]!! - 1)
16-
val ci: Int = left.getOrDefault(num * 2, 0)
17-
val ck: Int = right.getOrDefault(num * 2, 0)
18-
res = (res + ci * ck) % mod
19-
left.put(num, left.getOrDefault(num, 0) + 1)
15+
right[num] = right[num]!! - 1
16+
val ci = left.getOrDefault(num * 2, 0)
17+
val ck = right.getOrDefault(num * 2, 0)
18+
res = ((res + 1L * ci * ck) % mod).toInt()
19+
left[num] = left.getOrDefault(num, 0) + 1
2020
}
2121
return res
2222
}

src/main/kotlin/g3501_3600/s3584_maximum_product_of_first_and_last_elements_of_a_subsequence/Solution.kt

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
package g3501_3600.s3584_maximum_product_of_first_and_last_elements_of_a_subsequence
22

3-
// #Medium #2025_06_16_Time_4_ms_(87.17%)_Space_61.31_MB_(100.00%)
3+
// #Medium #2025_06_16_Time_8_ms_(100.00%)_Space_72.69_MB_(100.00%)
44

55
import kotlin.math.max
66
import kotlin.math.min

src/main/kotlin/g3501_3600/s3585_find_weighted_median_node_in_tree/Solution.kt

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
package g3501_3600.s3585_find_weighted_median_node_in_tree
22

3-
// #Hard #2025_06_16_Time_162_ms_(100.00%)_Space_141.58_MB_(100.00%)
3+
// #Hard #2025_06_16_Time_169_ms_(100.00%)_Space_171.76_MB_(100.00%)
44

55
class Solution {
66
private var log = 0

0 commit comments

Comments
 (0)