Skip to content

Commit 37a6ec7

Browse files
masx200masx200
committed
测试
1 parent b5e5aa0 commit 37a6ec7

File tree

3 files changed

+327
-15
lines changed

3 files changed

+327
-15
lines changed

‎design-skiplist/Skiplist_test.go

Lines changed: 4 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -14,5 +14,8 @@ func TestSkiplist(t *testing.T) {
1414
assert.Equal(t, false, skiplist.Erase(0)) // 返回 false，0 不在跳表中
1515
assert.Equal(t, true, skiplist.Erase(1)) // 返回 true
1616
assert.Equal(t, false, skiplist.Search(1)) // 返回 false，1 已被擦除
17-
17+
skiplist.Add(4)
18+
skiplist.Add(4)
19+
assert.Equal(t,true, skiplist.Erase(4))
20+
assert.Equal(t,true, skiplist.Search(4))
1821
}

‎design-skiplist/test.ts

Lines changed: 306 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,7 @@
11
import { assertEquals } from "asserts";
22

33
import Skiplist from "./index.ts";
4+
import { runScript } from "leetcode-class";
45

56
Deno.test("design-skiplist", () => {
67
const skiplist: Skiplist = Skiplist();
@@ -14,3 +15,308 @@ Deno.test("design-skiplist", () => {
1415
assertEquals(true, skiplist.erase(1)); // 返回 true
1516
assertEquals(false, skiplist.search(1)); // 返回 false，1 已被擦除
1617
});
18+
Deno.test("design-skiplist", () => {
19+
assertEquals(
20+
runScript(
21+
[
22+
"Skiplist",
23+
"add",
24+
"add",
25+
"add",
26+
"search",
27+
"add",
28+
"search",
29+
"erase",
30+
"erase",
31+
"search",
32+
],
33+
[[], [1], [2], [3], [0], [4], [1], [0], [1], [1]],
34+
Skiplist,
35+
),
36+
[null, null, null, null, false, null, true, false, true, false],
37+
);
38+
assertEquals(
39+
runScript(
40+
[
41+
"Skiplist",
42+
"add",
43+
"add",
44+
"add",
45+
"add",
46+
"add",
47+
"add",
48+
"add",
49+
"add",
50+
"add",
51+
"erase",
52+
"search",
53+
"add",
54+
"erase",
55+
"erase",
56+
"erase",
57+
"add",
58+
"search",
59+
"search",
60+
"search",
61+
"erase",
62+
"search",
63+
"add",
64+
"add",
65+
"add",
66+
"erase",
67+
"search",
68+
"add",
69+
"search",
70+
"erase",
71+
"search",
72+
"search",
73+
"erase",
74+
"erase",
75+
"add",
76+
"erase",
77+
"search",
78+
"erase",
79+
"erase",
80+
"search",
81+
"add",
82+
"add",
83+
"erase",
84+
"erase",
85+
"erase",
86+
"add",
87+
"erase",
88+
"add",
89+
"erase",
90+
"erase",
91+
"add",
92+
"add",
93+
"add",
94+
"search",
95+
"search",
96+
"add",
97+
"erase",
98+
"search",
99+
"add",
100+
"add",
101+
"search",
102+
"add",
103+
"search",
104+
"erase",
105+
"erase",
106+
"search",
107+
"search",
108+
"erase",
109+
"search",
110+
"add",
111+
"erase",
112+
"search",
113+
"erase",
114+
"search",
115+
"erase",
116+
"erase",
117+
"search",
118+
"search",
119+
"add",
120+
"add",
121+
"add",
122+
"add",
123+
"search",
124+
"search",
125+
"search",
126+
"search",
127+
"search",
128+
"search",
129+
"search",
130+
"search",
131+
"search",
132+
],
133+
[
134+
[],
135+
[16],
136+
[5],
137+
[14],
138+
[13],
139+
[0],
140+
[3],
141+
[12],
142+
[9],
143+
[12],
144+
[3],
145+
[6],
146+
[7],
147+
[0],
148+
[1],
149+
[10],
150+
[5],
151+
[12],
152+
[7],
153+
[16],
154+
[7],
155+
[0],
156+
[9],
157+
[16],
158+
[3],
159+
[2],
160+
[17],
161+
[2],
162+
[17],
163+
[0],
164+
[9],
165+
[14],
166+
[1],
167+
[6],
168+
[1],
169+
[16],
170+
[9],
171+
[10],
172+
[9],
173+
[2],
174+
[3],
175+
[16],
176+
[15],
177+
[12],
178+
[7],
179+
[4],
180+
[3],
181+
[2],
182+
[1],
183+
[14],
184+
[13],
185+
[12],
186+
[3],
187+
[6],
188+
[17],
189+
[2],
190+
[3],
191+
[14],
192+
[11],
193+
[0],
194+
[13],
195+
[2],
196+
[1],
197+
[10],
198+
[17],
199+
[0],
200+
[5],
201+
[8],
202+
[9],
203+
[8],
204+
[11],
205+
[10],
206+
[11],
207+
[10],
208+
[9],
209+
[8],
210+
[15],
211+
[14],
212+
[1],
213+
[6],
214+
[17],
215+
[16],
216+
[13],
217+
[4],
218+
[5],
219+
[4],
220+
[17],
221+
[16],
222+
[7],
223+
[14],
224+
[1],
225+
],
226+
Skiplist,
227+
),
228+
[
229+
null,
230+
null,
231+
null,
232+
null,
233+
null,
234+
null,
235+
null,
236+
null,
237+
null,
238+
null,
239+
true,
240+
false,
241+
null,
242+
true,
243+
false,
244+
false,
245+
null,
246+
true,
247+
true,
248+
true,
249+
true,
250+
false,
251+
null,
252+
null,
253+
null,
254+
false,
255+
false,
256+
null,
257+
false,
258+
false,
259+
true,
260+
true,
261+
false,
262+
false,
263+
null,
264+
true,
265+
true,
266+
false,
267+
true,
268+
true,
269+
null,
270+
null,
271+
false,
272+
true,
273+
false,
274+
null,
275+
true,
276+
null,
277+
true,
278+
true,
279+
null,
280+
null,
281+
null,
282+
false,
283+
false,
284+
null,
285+
true,
286+
false,
287+
null,
288+
null,
289+
true,
290+
null,
291+
false,
292+
false,
293+
false,
294+
true,
295+
true,
296+
false,
297+
true,
298+
null,
299+
true,
300+
false,
301+
false,
302+
false,
303+
true,
304+
true,
305+
false,
306+
false,
307+
null,
308+
null,
309+
null,
310+
null,
311+
true,
312+
true,
313+
true,
314+
true,
315+
true,
316+
true,
317+
false,
318+
false,
319+
true,
320+
],
321+
);
322+
});

‎masx200/leetcode_test/design_skiplist/SkiplistTest.kt

Lines changed: 17 additions & 14 deletions
Original file line numberDiff line numberDiff line change
@@ -7,18 +7,21 @@ internal class SkiplistTest {
77

88
@Test
99
fun search() {
10-
val skiplist = Skiplist();
11-
skiplist.add(1);
12-
skiplist.add(2);
13-
skiplist.add(3);
14-
assertEquals(false, skiplist.search(0)); // 返回 false
15-
skiplist.add(4);
16-
assertEquals(true, skiplist.search(1)); // 返回 true
17-
assertEquals(false, skiplist.erase(0)) // 返回 false，0 不在跳表中
18-
assertEquals(true, skiplist.erase(1)); // 返回 true
19-
assertEquals(false, skiplist.search(1)); // 返回 false，1 已被擦除
20-
//
21-
// println("masx200.leetcode_test.design_skiplist")
10+
val skiplist = Skiplist()
11+
skiplist.add(1)
12+
skiplist.add(2)
13+
skiplist.add(3)
14+
assertEquals(false, skiplist.search(0)) // 返回 false
15+
skiplist.add(4)
16+
assertEquals(true, skiplist.search(1)) // 返回 true
17+
assertEquals(false, skiplist.erase(0)) // 返回 false，0 不在跳表中
18+
assertEquals(true, skiplist.erase(1)) // 返回 true
19+
assertEquals(false, skiplist.search(1)) // 返回 false，1 已被擦除
20+
//
21+
// println("masx200.leetcode_test.design_skiplist")
22+
skiplist.add(4)
23+
skiplist.add(4)
24+
assertEquals(true, skiplist.erase(4))
25+
assertEquals(true, skiplist.search(4))
2226
}
23-
24-
}
27+
}

0 commit comments

Comments
 (0)