Return early

EFanZh · Sep 25, 2024 · 6a5a658 · 6a5a658
1 parent ad7ac14
commit 6a5a658
Showing 1 changed file with 8 additions and 1 deletion.
diff --git a/src/problem_2271_maximum_white_tiles_covered_by_a_carpet/sliding_window.rs b/src/problem_2271_maximum_white_tiles_covered_by_a_carpet/sliding_window.rs
@@ -35,7 +35,14 @@ impl Solution {
             }
 
             covered += right_end - right_start;
-            result = result.max(covered - right_end.saturating_sub(left_start + carpet_len));
+
+            let candidate = covered - right_end.saturating_sub(left_start + carpet_len);
+
+            if candidate == carpet_len {
+                return candidate as _;
+            }
+
+            result = result.max(candidate);
         }
 
         result as _