Cover more codes

EFanZh · Aug 4, 2024 · 610cd5a · 610cd5a
1 parent 34ffe0c
commit 610cd5a
Show file tree

Hide file tree

Showing 3 changed files with 96 additions and 1 deletion.
diff --git a/src/problem_0165_compare_version_numbers/mod.rs b/src/problem_0165_compare_version_numbers/mod.rs
@@ -19,6 +19,7 @@ mod tests {
             (("1.0", "1"), 0),
             (("1", "0"), 1),
             (("1", "1.0.1"), -1),
+            (("1.1", "1"), 1),
         ];
 
         for ((version1, version2), expected) in test_cases {

diff --git a/src/problem_0703_kth_largest_element_in_a_stream/mod.rs b/src/problem_0703_kth_largest_element_in_a_stream/mod.rs
@@ -50,6 +50,7 @@ mod tests {
                     (6, 7),
                 ],
             ),
+            (1, &[-2], &[(-3, -2), (0, 0), (2, 2), (-1, 2), (4, 4)]),
         ];
 
         for (k, nums, adds) in test_cases {

diff --git a/src/problem_1206_design_skiplist/mod.rs b/src/problem_1206_design_skiplist/mod.rs
@@ -19,7 +19,99 @@ mod tests {
         Erase(i32, bool),
     }
 
-    #[allow(clippy::too_many_lines)] // Expected.
+    const EXTRA_TEST_CASE: &[Operation] = &[
+        Operation::Add(16),
+        Operation::Add(5),
+        Operation::Add(14),
+        Operation::Add(13),
+        Operation::Add(0),
+        Operation::Add(3),
+        Operation::Add(12),
+        Operation::Add(9),
+        Operation::Add(12),
+        Operation::Erase(3, true),
+        Operation::Search(6, false),
+        Operation::Add(7),
+        Operation::Erase(0, true),
+        Operation::Erase(1, false),
+        Operation::Erase(10, false),
+        Operation::Add(5),
+        Operation::Search(12, true),
+        Operation::Search(7, true),
+        Operation::Search(16, true),
+        Operation::Erase(7, true),
+        Operation::Search(0, false),
+        Operation::Add(9),
+        Operation::Add(16),
+        Operation::Add(3),
+        Operation::Erase(2, false),
+        Operation::Search(17, false),
+        Operation::Add(2),
+        Operation::Search(17, false),
+        Operation::Erase(0, false),
+        Operation::Search(9, true),
+        Operation::Search(14, true),
+        Operation::Erase(1, false),
+        Operation::Erase(6, false),
+        Operation::Add(1),
+        Operation::Erase(16, true),
+        Operation::Search(9, true),
+        Operation::Erase(10, false),
+        Operation::Erase(9, true),
+        Operation::Search(2, true),
+        Operation::Add(3),
+        Operation::Add(16),
+        Operation::Erase(15, false),
+        Operation::Erase(12, true),
+        Operation::Erase(7, false),
+        Operation::Add(4),
+        Operation::Erase(3, true),
+        Operation::Add(2),
+        Operation::Erase(1, true),
+        Operation::Erase(14, true),
+        Operation::Add(13),
+        Operation::Add(12),
+        Operation::Add(3),
+        Operation::Search(6, false),
+        Operation::Search(17, false),
+        Operation::Add(2),
+        Operation::Erase(3, true),
+        Operation::Search(14, false),
+        Operation::Add(11),
+        Operation::Add(0),
+        Operation::Search(13, true),
+        Operation::Add(2),
+        Operation::Search(1, false),
+        Operation::Erase(10, false),
+        Operation::Erase(17, false),
+        Operation::Search(0, true),
+        Operation::Search(5, true),
+        Operation::Erase(8, false),
+        Operation::Search(9, true),
+        Operation::Add(8),
+        Operation::Erase(11, true),
+        Operation::Search(10, false),
+        Operation::Erase(11, false),
+        Operation::Search(10, false),
+        Operation::Erase(9, true),
+        Operation::Erase(8, true),
+        Operation::Search(15, false),
+        Operation::Search(14, false),
+        Operation::Add(1),
+        Operation::Add(6),
+        Operation::Add(17),
+        Operation::Add(16),
+        Operation::Search(13, true),
+        Operation::Search(4, true),
+        Operation::Search(5, true),
+        Operation::Search(4, true),
+        Operation::Search(17, true),
+        Operation::Search(16, true),
+        Operation::Search(7, false),
+        Operation::Search(14, false),
+        Operation::Search(1, true),
+    ];
+
     pub fn run<S: Skiplist>() {
         let test_cases = [
             &[
@@ -83,6 +175,7 @@ mod tests {
                 Operation::Erase(777, true),
                 Operation::Erase(777, false),
             ],
+            EXTRA_TEST_CASE,
         ];
 
         for operations in test_cases {
-Original file line number
+Diff line change
@@ Expand Up / @@ -50,6 +50,7 @@ mod tests { @@
                         (6, 7),
                     ],
                 ),
+                (1, &[-2], &[(-3, -2), (0, 0), (2, 2), (-1, 2), (4, 4)]),
             ];
             for (k, nums, adds) in test_cases {
@@ Expand Down @@