Improved 3458

Author: javadev

src/main/kotlin/g3401_3500/s3458_select_k_disjoint_special_substrings/Solution.kt

@@ -1,13 +1,11 @@
 package g3401_3500.s3458_select_k_disjoint_special_substrings
 
 // #Medium #String #Hash_Table #Dynamic_Programming #Sorting #Greedy
-// #2025_02_18_Time_28_ms_(33.33%)_Space_39.48_MB_(66.67%)
+// #2025_02_18_Time_24_ms_(100.00%)_Space_39.71_MB_(50.00%)
 
 class Solution {
     fun maxSubstringLength(s: String, k: Int): Boolean {
-        if (k == 0) {
-            return true
-        }
+        if (k == 0) return true
         val n = s.length
         val left = IntArray(26) { n }
         val right = IntArray(26) { -1 }

src/main/kotlin/g3401_3500/s3459_length_of_longest_v_shaped_diagonal_segment/Solution.kt

@@ -1,7 +1,7 @@
 package g3401_3500.s3459_length_of_longest_v_shaped_diagonal_segment
 
 // #Hard #Array #Dynamic_Programming #Matrix #Memoization
-// #2025_02_18_Time_289_ms_(_%)_Space_147.08_MB_(100.00%)
+// #2025_02_18_Time_287_ms_(_%)_Space_131.62_MB_(100.00%)
 
 import kotlin.math.max
 
@@ -53,7 +53,7 @@ class Solution {
         if (k > 0) {
             val d2 = (d + 1) % 4
             val res2 = dp(i + ds[d2][0], j + ds[d2][1], nx[x], d2, 0) + 1
-            res = max(res.toDouble(), res2.toDouble()).toInt()
+            res = max(res, res2)
         }
         dp[i][j][d][k] = res
         return res