Movatterモバイル変換

[0]ホーム
URL:

Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

 Sign up
Appearance settings

Commite603cc5

Browse files
authored
Added tests for tasks 558-3548
1 parentfe64656 commite603cc5

File tree

6 files changed

+386
-0
lines changed

6 files changed

+386
-0
lines changed

‎src/test/kotlin/g0501_0600/s0558_logical_or_of_two_binary_grids_represented_as_quad_trees/SolutionTest.kt‎

Lines changed: 48 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -26,4 +26,52 @@ internal class SolutionTest {
2626
equalTo("[0,0][1,1][1,1][1,1][1,0]"),
2727
)
2828
}
29+
30+
@Test
31+
funintersect2() {
32+
val n1=Node(true,true)
33+
val n2=Node(true,true)
34+
assertThat(Solution().intersect(n1, n2), equalTo(n1))
35+
}
36+
37+
@Test
38+
funintersect3() {
39+
val n1=Node(true,true)
40+
val n2=Node(false,false)
41+
assertThat(Solution().intersect(n1, n2), equalTo(n1))
42+
}
43+
44+
@Test
45+
funintersect4() {
46+
val n1=Node(false,false)
47+
val n2=Node(true,true)
48+
assertThat(Solution().intersect(n1, n2), equalTo(n2))
49+
}
50+
51+
@Test
52+
funintersect5() {
53+
val n1=Node(true,false)
54+
val n2=Node(true,true)
55+
assertThat(Solution().intersect(n1, n2), equalTo(n2))
56+
}
57+
58+
@Test
59+
funintersect6() {
60+
val a=Node(true,true)
61+
val n1=Node(false,false)
62+
n1.topLeft= a
63+
n1.topRight= a
64+
n1.bottomLeft= a
65+
n1.bottomRight= a
66+
67+
val n2=Node(false,false)
68+
n2.topLeft=Node(true,true)
69+
n2.topRight=Node(true,true)
70+
n2.bottomLeft=Node(true,true)
71+
n2.bottomRight=Node(true,true)
72+
73+
val result=Solution().intersect(n1, n2)
74+
assertThat(result?.isLeaf, equalTo(true))
75+
assertThat(result?.`val`, equalTo(true))
76+
}
2977
}

‎src/test/kotlin/g0701_0800/s0715_range_module/RangeModuleTest.kt‎

Lines changed: 82 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -14,4 +14,86 @@ internal class RangeModuleTest {
1414
assertThat(rangeModule.queryRange(13,15), equalTo(false))
1515
assertThat(rangeModule.queryRange(16,17), equalTo(true))
1616
}
17+
18+
@Test
19+
funsolutionTest2() {
20+
val rm=RangeModule()
21+
rm.addRange(5,10)
22+
rm.addRange(10,15)
23+
assertThat(rm.queryRange(6,14), equalTo(true))
24+
}
25+
26+
@Test
27+
funsolutionTest3() {
28+
val rm=RangeModule()
29+
rm.addRange(1,5)
30+
rm.addRange(3,7)
31+
rm.addRange(6,10)
32+
assertThat(rm.queryRange(2,9), equalTo(true))
33+
assertThat(rm.queryRange(0,2), equalTo(false))
34+
}
35+
36+
@Test
37+
funsolutionTest4() {
38+
val rm=RangeModule()
39+
rm.addRange(0,10)
40+
rm.removeRange(3,7)
41+
assertThat(rm.queryRange(1,3), equalTo(true))
42+
assertThat(rm.queryRange(7,9), equalTo(true))
43+
assertThat(rm.queryRange(4,6), equalTo(false))
44+
}
45+
46+
@Test
47+
funsolutionTest5() {
48+
val rm=RangeModule()
49+
rm.addRange(5,8)
50+
rm.removeRange(0,20)
51+
assertThat(rm.queryRange(5,7), equalTo(false))
52+
}
53+
54+
@Test
55+
funsolutionTest6() {
56+
val rm=RangeModule()
57+
rm.addRange(10,20)
58+
rm.removeRange(5,12)
59+
assertThat(rm.queryRange(10,12), equalTo(false))
60+
assertThat(rm.queryRange(12,15), equalTo(true))
61+
}
62+
63+
@Test
64+
funsolutionTest7() {
65+
val rm=RangeModule()
66+
rm.addRange(10,20)
67+
rm.removeRange(18,30)
68+
assertThat(rm.queryRange(17,18), equalTo(true))
69+
assertThat(rm.queryRange(18,19), equalTo(false))
70+
}
71+
72+
@Test
73+
funsolutionTest8() {
74+
val rm=RangeModule()
75+
rm.removeRange(5,10)
76+
assertThat(rm.queryRange(5,6), equalTo(false))
77+
}
78+
79+
@Test
80+
funsolutionTest9() {
81+
val rm=RangeModule()
82+
rm.addRange(5,7)
83+
rm.addRange(10,12)
84+
assertThat(rm.queryRange(6,7), equalTo(true))
85+
assertThat(rm.queryRange(8,9), equalTo(false))
86+
assertThat(rm.queryRange(11,12), equalTo(true))
87+
}
88+
89+
@Test
90+
funsolutionTest10() {
91+
val rm=RangeModule()
92+
rm.addRange(1,5)
93+
rm.addRange(10,15)
94+
rm.removeRange(3,12)
95+
assertThat(rm.queryRange(2,3), equalTo(true))
96+
assertThat(rm.queryRange(3,4), equalTo(false))
97+
assertThat(rm.queryRange(12,14), equalTo(true))
98+
}
1799
}

‎src/test/kotlin/g1501_1600/s1520_maximum_number_of_non_overlapping_substrings/SolutionTest.kt‎

Lines changed: 48 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -20,4 +20,52 @@ internal class SolutionTest {
2020
equalTo(mutableListOf("bb","cc","d")),
2121
)
2222
}
23+
24+
@Test
25+
funmaxNumOfSubstrings3() {
26+
val result=Solution().maxNumOfSubstrings("a")
27+
assertThat(result, equalTo(listOf("a")))
28+
}
29+
30+
@Test
31+
funmaxNumOfSubstrings4() {
32+
val result=Solution().maxNumOfSubstrings("abc")
33+
assertThat(result, equalTo(listOf("a","b","c")))
34+
}
35+
36+
@Test
37+
funmaxNumOfSubstrings5() {
38+
val result=Solution().maxNumOfSubstrings("abac")
39+
assertThat(result, equalTo(listOf("b","c")))
40+
}
41+
42+
@Test
43+
funmaxNumOfSubstrings6() {
44+
val result=Solution().maxNumOfSubstrings("bba")
45+
assertThat(result, equalTo(listOf("bb","a")))
46+
}
47+
48+
@Test
49+
funmaxNumOfSubstrings7() {
50+
val result=Solution().maxNumOfSubstrings("abcabc")
51+
assertThat(result, equalTo(listOf("abcabc")))
52+
}
53+
54+
@Test
55+
funmaxNumOfSubstrings8() {
56+
val result=Solution().maxNumOfSubstrings("aaaa")
57+
assertThat(result, equalTo(listOf("aaaa")))
58+
}
59+
60+
@Test
61+
funmaxNumOfSubstrings9() {
62+
val result=Solution().maxNumOfSubstrings("")
63+
assertThat(result, equalTo(emptyList<String>()))
64+
}
65+
66+
@Test
67+
funmaxNumOfSubstrings10() {
68+
val result=Solution().maxNumOfSubstrings("cabcccbaa")
69+
assertThat(result, equalTo(listOf("cabcccbaa")))
70+
}
2371
}

‎src/test/kotlin/g2501_2600/s2540_minimum_common_value/SolutionTest.kt‎

Lines changed: 54 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -20,4 +20,58 @@ internal class SolutionTest {
2020
equalTo(2),
2121
)
2222
}
23+
24+
@Test
25+
funcommon3() {
26+
val result=Solution().getCommon(intArrayOf(1,2,3), intArrayOf(4,5,6))
27+
assertThat(result, equalTo(-1))
28+
}
29+
30+
@Test
31+
funcommon4() {
32+
val result=Solution().getCommon(intArrayOf(1,3,5,7), intArrayOf(0,2,4,7))
33+
assertThat(result, equalTo(7))
34+
}
35+
36+
@Test
37+
funcommon5() {
38+
val result=Solution().getCommon(intArrayOf(2,3,4), intArrayOf(2,5,6))
39+
assertThat(result, equalTo(2))
40+
}
41+
42+
@Test
43+
funcommon6() {
44+
val result=Solution().getCommon(intArrayOf(5), intArrayOf(5))
45+
assertThat(result, equalTo(5))
46+
}
47+
48+
@Test
49+
funcommon7() {
50+
val result=Solution().getCommon(intArrayOf(5), intArrayOf(6))
51+
assertThat(result, equalTo(-1))
52+
}
53+
54+
@Test
55+
funcommon8() {
56+
val result=Solution().getCommon(intArrayOf(1,2,3,4), intArrayOf(2,3,4))
57+
assertThat(result, equalTo(2))
58+
}
59+
60+
@Test
61+
funcommon9() {
62+
val result=Solution().getCommon(intArrayOf(1,2), intArrayOf(100,200))
63+
assertThat(result, equalTo(-1))
64+
}
65+
66+
@Test
67+
funcommon10() {
68+
val result=Solution().getCommon(intArrayOf(50,60), intArrayOf(1,2,3))
69+
assertThat(result, equalTo(-1))
70+
}
71+
72+
@Test
73+
funcommon11() {
74+
val result=Solution().getCommon(intArrayOf(1,2,5), intArrayOf(3,4,6))
75+
assertThat(result, equalTo(-1))
76+
}
2377
}

‎src/test/kotlin/g2901_3000/s2905_find_indices_with_index_and_value_difference_ii/SolutionTest.kt‎

Lines changed: 45 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -25,4 +25,49 @@ internal class SolutionTest {
2525
equalTo(intArrayOf(-1,-1)),
2626
)
2727
}
28+
29+
@Test
30+
funfindIndices4() {
31+
val big=IntArray(100_000)
32+
val result=Solution().findIndices(big,1,1_000_000_000)
33+
assertThat(result, equalTo(intArrayOf(49998,50000)))
34+
}
35+
36+
@Test
37+
funfindIndices5() {
38+
val big=IntArray(100_001)
39+
val result=Solution().findIndices(big,2,100_000)
40+
assertThat(result, equalTo(intArrayOf(-1,-1)))
41+
}
42+
43+
@Test
44+
funfindIndices6() {
45+
val big=IntArray(100_001)
46+
val result=Solution().findIndices(big,5,1_000_000_000)
47+
assertThat(result, equalTo(intArrayOf(-1,-1)))
48+
}
49+
50+
@Test
51+
funfindIndices7() {
52+
val result=Solution().findIndices(intArrayOf(1,1,10),1,5)
53+
assertThat(result, equalTo(intArrayOf(0,2)))
54+
}
55+
56+
@Test
57+
funfindIndices8() {
58+
val result=Solution().findIndices(intArrayOf(7,7,7),3,1)
59+
assertThat(result, equalTo(intArrayOf(-1,-1)))
60+
}
61+
62+
@Test
63+
funfindIndices9() {
64+
val result=Solution().findIndices(intArrayOf(9,3,5),0,0)
65+
assertThat(result, equalTo(intArrayOf(0,0)))
66+
}
67+
68+
@Test
69+
funfindIndices10() {
70+
val result=Solution().findIndices(intArrayOf(3,10,3),1,7)
71+
assertThat(result, equalTo(intArrayOf(0,1)))
72+
}
2873
}

0 commit comments

Comments
 (0)
[8]ページ先頭
©2009-2025 Movatter.jp