From 6460c7798762e59f006e6774663e530f43ca61df Mon Sep 17 00:00:00 2001 From: ThanhNIT Date: Mon, 10 Nov 2025 21:10:05 +0700 Subject: [PATCH 1/3] Added tests for tasks 335-3132 --- .../s0335_self_crossing/SolutionTest.java | 55 ++++++++++++++ .../MyCircularDequeTest.java | 71 +++++++++++++++++++ .../SolutionTest.java | 40 +++++++++++ .../s3024_type_of_triangle/SolutionTest.java | 66 +++++++++++++++++ .../SolutionTest.java | 38 ++++++++++ 5 files changed, 270 insertions(+) diff --git a/src/test/java/g0301_0400/s0335_self_crossing/SolutionTest.java b/src/test/java/g0301_0400/s0335_self_crossing/SolutionTest.java index 174f96dae..0d12907a9 100644 --- a/src/test/java/g0301_0400/s0335_self_crossing/SolutionTest.java +++ b/src/test/java/g0301_0400/s0335_self_crossing/SolutionTest.java @@ -35,4 +35,59 @@ void isSelfCrossing5() { void isSelfCrossing6() { assertThat(new Solution().isSelfCrossing(new int[] {1, 1, 1}), equalTo(false)); } + + @Test + void isSelfCrossing7() { + assertThat(new Solution().isSelfCrossing(new int[] {3, 3, 3, 2, 1, 1}), equalTo(false)); + } + + @Test + void isSelfCrossing8() { + assertThat(new Solution().isSelfCrossing(new int[] {2, 3, 4, 5, 6, 7}), equalTo(false)); + } + + @Test + void isSelfCrossing9() { + assertThat(new Solution().isSelfCrossing(new int[] {2, 2, 3, 2, 2}), equalTo(true)); + } + + @Test + void isSelfCrossing10() { + assertThat(new Solution().isSelfCrossing(new int[] {1, 1, 2, 1, 2, 1}), equalTo(true)); + } + + @Test + void isSelfCrossing11() { + assertThat(new Solution().isSelfCrossing(new int[] {10, 20, 30, 40, 50}), equalTo(false)); + } + + @Test + void isSelfCrossing12() { + assertThat(new Solution().isSelfCrossing(new int[] {3, 3, 4, 2, 2}), equalTo(false)); + } + + @Test + void isSelfCrossing13() { + assertThat(new Solution().isSelfCrossing(new int[] {2, 1, 2, 1}), equalTo(true)); + } + + @Test + void isSelfCrossing14() { + assertThat(new Solution().isSelfCrossing(new int[] {1, 2, 3, 4, 5, 6, 7, 8}), equalTo(false)); + } + + @Test + void isSelfCrossing15() { + assertThat(new Solution().isSelfCrossing(new int[] {2, 2, 2, 2, 2, 2}), equalTo(true)); + } + + @Test + void isSelfCrossing16() { + assertThat(new Solution().isSelfCrossing(new int[] {1, 1, 2, 1, 1}), equalTo(true)); + } + + @Test + void isSelfCrossing17() { + assertThat(new Solution().isSelfCrossing(new int[] {1, 1, 2, 2, 1, 1}), equalTo(true)); + } } diff --git a/src/test/java/g0601_0700/s0641_design_circular_deque/MyCircularDequeTest.java b/src/test/java/g0601_0700/s0641_design_circular_deque/MyCircularDequeTest.java index 264096020..1fea99ff2 100644 --- a/src/test/java/g0601_0700/s0641_design_circular_deque/MyCircularDequeTest.java +++ b/src/test/java/g0601_0700/s0641_design_circular_deque/MyCircularDequeTest.java @@ -19,4 +19,75 @@ void myCircularDequeTest() { assertThat(myCircularDeque.insertFront(4), equalTo(true)); assertThat(myCircularDeque.getFront(), equalTo(4)); } + + @Test + void myCircularDequeTest2() { + MyCircularDeque deque = new MyCircularDeque(2); + assertThat(deque.insertFront(10), equalTo(true)); + assertThat(deque.insertFront(20), equalTo(true)); + assertThat(deque.insertFront(30), equalTo(false)); // full + assertThat(deque.getFront(), equalTo(20)); + assertThat(deque.deleteFront(), equalTo(true)); + assertThat(deque.getFront(), equalTo(10)); + } + + @Test + void myCircularDequeTest3() { + MyCircularDeque deque = new MyCircularDeque(1); + assertThat(deque.deleteFront(), equalTo(false)); + assertThat(deque.deleteLast(), equalTo(false)); + assertThat(deque.getFront(), equalTo(-1)); + assertThat(deque.getRear(), equalTo(-1)); + assertThat(deque.isEmpty(), equalTo(true)); + assertThat(deque.isFull(), equalTo(false)); + } + + @Test + void myCircularDequeTest4() { + MyCircularDeque deque = new MyCircularDeque(2); + assertThat(deque.insertLast(5), equalTo(true)); + assertThat(deque.insertFront(6), equalTo(true)); + assertThat(deque.isFull(), equalTo(true)); + assertThat(deque.insertFront(7), equalTo(false)); + assertThat(deque.getFront(), equalTo(6)); + assertThat(deque.getRear(), equalTo(5)); + } + + @Test + void myCircularDequeTest5() { + MyCircularDeque deque = new MyCircularDeque(3); + assertThat(deque.insertFront(10), equalTo(true)); + assertThat(deque.deleteFront(), equalTo(true)); + assertThat(deque.insertLast(20), equalTo(true)); + assertThat(deque.deleteLast(), equalTo(true)); + assertThat(deque.isEmpty(), equalTo(true)); + } + + @Test + void myCircularDequeTest6() { + MyCircularDeque deque = new MyCircularDeque(1); + assertThat(deque.insertFront(100), equalTo(true)); + assertThat(deque.isFull(), equalTo(true)); + assertThat(deque.getFront(), equalTo(100)); + assertThat(deque.getRear(), equalTo(100)); + assertThat(deque.deleteFront(), equalTo(true)); + assertThat(deque.isEmpty(), equalTo(true)); + } + + @Test + void myCircularDequeTest7() { + MyCircularDeque deque = new MyCircularDeque(5); + deque.insertFront(1); + deque.insertLast(2); + deque.insertFront(3); + deque.insertLast(4); + deque.insertFront(5); + assertThat(deque.isFull(), equalTo(true)); + deque.deleteFront(); + deque.deleteLast(); + assertThat(deque.insertFront(6), equalTo(true)); + assertThat(deque.insertLast(7), equalTo(true)); + assertThat(deque.getFront(), equalTo(6)); + assertThat(deque.getRear(), equalTo(7)); + } } diff --git a/src/test/java/g2801_2900/s2839_check_if_strings_can_be_made_equal_with_operations_i/SolutionTest.java b/src/test/java/g2801_2900/s2839_check_if_strings_can_be_made_equal_with_operations_i/SolutionTest.java index 3c1838249..8275a7373 100644 --- a/src/test/java/g2801_2900/s2839_check_if_strings_can_be_made_equal_with_operations_i/SolutionTest.java +++ b/src/test/java/g2801_2900/s2839_check_if_strings_can_be_made_equal_with_operations_i/SolutionTest.java @@ -15,4 +15,44 @@ void canBeEqual() { void canBeEqual2() { assertThat(new Solution().canBeEqual("abcd", "cdab"), equalTo(true)); } + + @Test + void canBeEqual3() { + assertThat(new Solution().canBeEqual("abcd", "abcd"), equalTo(true)); + } + + @Test + void canBeEqual4() { + assertThat(new Solution().canBeEqual("abcd", "cbad"), equalTo(true)); + } + + @Test + void canBeEqual5() { + assertThat(new Solution().canBeEqual("abcd", "adcb"), equalTo(true)); + } + + @Test + void canBeEqual6() { + assertThat(new Solution().canBeEqual("abcd", "abdc"), equalTo(false)); + } + + @Test + void canBeEqual7() { + assertThat(new Solution().canBeEqual("abcd", "wxyz"), equalTo(false)); + } + + @Test + void canBeEqual8() { + assertThat(new Solution().canBeEqual("aabb", "bbaa"), equalTo(true)); + } + + @Test + void canBeEqual9() { + assertThat(new Solution().canBeEqual("abcd", "cdab"), equalTo(true)); + } + + @Test + void canBeEqual10() { + assertThat(new Solution().canBeEqual("abba", "baab"), equalTo(true)); + } } diff --git a/src/test/java/g3001_3100/s3024_type_of_triangle/SolutionTest.java b/src/test/java/g3001_3100/s3024_type_of_triangle/SolutionTest.java index 531b47a4d..e3afffc02 100644 --- a/src/test/java/g3001_3100/s3024_type_of_triangle/SolutionTest.java +++ b/src/test/java/g3001_3100/s3024_type_of_triangle/SolutionTest.java @@ -15,4 +15,70 @@ void triangleType() { void triangleType2() { assertThat(new Solution().triangleType(new int[] {3, 4, 5}), equalTo("scalene")); } + + @Test + void triangleType3() { + assertThat(new Solution().triangleType(new int[] {5, 5, 3}), equalTo("isosceles")); + } + + @Test + void triangleType4() { + assertThat(new Solution().triangleType(new int[] {1, 2, 3}), equalTo("none")); + } + + @Test + void triangleType5() { + assertThat(new Solution().triangleType(new int[] {100, 100, 100}), equalTo("equilateral")); + } + + @Test + void triangleType6() { + assertThat(new Solution().triangleType(new int[] {7, 10, 7}), equalTo("isosceles")); + } + + @Test + void triangleType7() { + assertThat(new Solution().triangleType(new int[] {0, 4, 4}), equalTo("none")); + } + + @Test + void triangleType8() { + assertThat(new Solution().triangleType(new int[] {-3, 4, 5}), equalTo("none")); + } + + @Test + void triangleType9() { + // 2 + 3 = 5 → equals, not greater → invalid + assertThat(new Solution().triangleType(new int[] {2, 3, 5}), equalTo("none")); + } + + @Test + void triangleType10() { + assertThat(new Solution().triangleType(new int[] {5, 3, 4}), equalTo("scalene")); + } + + @Test + void triangleType11() { + assertThat(new Solution().triangleType(new int[] {4, 6, 6}), equalTo("isosceles")); + } + + @Test + void triangleType12() { + assertThat(new Solution().triangleType(new int[] {0, 0, 0}), equalTo("none")); + } + + @Test + void triangleType13() { + assertThat(new Solution().triangleType(new int[] {5, 5, 6}), equalTo("isosceles")); + } + + @Test + void triangleType14() { + assertThat(new Solution().triangleType(new int[] {10, 11, 12}), equalTo("scalene")); + } + + @Test + void triangleType15() { + assertThat(new Solution().triangleType(new int[] {1, 10, 12}), equalTo("none")); + } } diff --git a/src/test/java/g3101_3200/s3132_find_the_integer_added_to_array_ii/SolutionTest.java b/src/test/java/g3101_3200/s3132_find_the_integer_added_to_array_ii/SolutionTest.java index f42fb537d..40935efb7 100644 --- a/src/test/java/g3101_3200/s3132_find_the_integer_added_to_array_ii/SolutionTest.java +++ b/src/test/java/g3101_3200/s3132_find_the_integer_added_to_array_ii/SolutionTest.java @@ -20,4 +20,42 @@ void minimumAddedInteger2() { new Solution().minimumAddedInteger(new int[] {3, 5, 5, 3}, new int[] {7, 7}), equalTo(2)); } + + @Test + void minimumAddedInteger3() { + assertThat( + new Solution().minimumAddedInteger(new int[] {10, 20, 30, 40}, new int[] {35, 45}), + equalTo(5)); + } + + @Test + void minimumAddedInteger4() { + assertThat( + new Solution().minimumAddedInteger(new int[] {2, 5, 7, 8}, new int[] {9, 10}), + equalTo(2)); + } + + @Test + void minimumAddedInteger5() { + assertThat( + new Solution().minimumAddedInteger(new int[] {2, 2, 2, 4, 4}, new int[] {6, 6, 8}), + equalTo(4)); + } + + @Test + void minimumAddedInteger6() { + assertThat( + new Solution().minimumAddedInteger(new int[] {5, 5, 5, 5}, new int[] {5, 5}), + equalTo(0)); + } + + @Test + void minimumAddedInteger7() { + assertThat( + new Solution() + .minimumAddedInteger( + new int[] {1_000_000, 2_000_000, 3_000_000, 4_000_000}, + new int[] {3_000_002, 4_000_002}), + equalTo(2)); + } } From da2ea9fc651b54ba6f853db90ce6e079fa69a506 Mon Sep 17 00:00:00 2001 From: ThanhNIT Date: Mon, 10 Nov 2025 22:37:23 +0700 Subject: [PATCH 2/3] Update MyCircularDequeTest.java --- .../s0641_design_circular_deque/MyCircularDequeTest.java | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/src/test/java/g0601_0700/s0641_design_circular_deque/MyCircularDequeTest.java b/src/test/java/g0601_0700/s0641_design_circular_deque/MyCircularDequeTest.java index 1fea99ff2..acf82780e 100644 --- a/src/test/java/g0601_0700/s0641_design_circular_deque/MyCircularDequeTest.java +++ b/src/test/java/g0601_0700/s0641_design_circular_deque/MyCircularDequeTest.java @@ -25,7 +25,7 @@ void myCircularDequeTest2() { MyCircularDeque deque = new MyCircularDeque(2); assertThat(deque.insertFront(10), equalTo(true)); assertThat(deque.insertFront(20), equalTo(true)); - assertThat(deque.insertFront(30), equalTo(false)); // full + assertThat(deque.insertFront(30), equalTo(false)); assertThat(deque.getFront(), equalTo(20)); assertThat(deque.deleteFront(), equalTo(true)); assertThat(deque.getFront(), equalTo(10)); From 207b10e72e4e0c101bd12bd8dbc640a44739320f Mon Sep 17 00:00:00 2001 From: ThanhNIT Date: Mon, 10 Nov 2025 23:01:37 +0700 Subject: [PATCH 3/3] Update SolutionTest.java --- src/test/java/g0301_0400/s0335_self_crossing/SolutionTest.java | 3 ++- 1 file changed, 2 insertions(+), 1 deletion(-) diff --git a/src/test/java/g0301_0400/s0335_self_crossing/SolutionTest.java b/src/test/java/g0301_0400/s0335_self_crossing/SolutionTest.java index 0d12907a9..b23551045 100644 --- a/src/test/java/g0301_0400/s0335_self_crossing/SolutionTest.java +++ b/src/test/java/g0301_0400/s0335_self_crossing/SolutionTest.java @@ -73,7 +73,8 @@ void isSelfCrossing13() { @Test void isSelfCrossing14() { - assertThat(new Solution().isSelfCrossing(new int[] {1, 2, 3, 4, 5, 6, 7, 8}), equalTo(false)); + assertThat( + new Solution().isSelfCrossing(new int[] {1, 2, 3, 4, 5, 6, 7, 8}), equalTo(false)); } @Test