-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy path3sum-test.cpp
69 lines (52 loc) · 2.36 KB
/
3sum-test.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
/*
* Copyright (c) 2018 Christopher Friedt
*
* SPDX-License-Identifier: MIT
*/
#include <gtest/gtest.h>
#include "3sum.cpp"
/*
TEST( TwoSum, Test_n1_0_1_2_n1_n4 ) {
vector<int> nums({-1,0,1,2,-1,-4});
vector<vector<int>> expected_vvi({{-1,0,1},{-1,-1,2}});
vector<vector<int>> actual_vvi = Solution().threeSum( nums );
unordered_set<vector<int>> expected_uvi = to_unordered_set( expected_vvi
); unordered_set<vector<int>> actual_uvi = to_unordered_set( actual_vvi );
EXPECT_EQ(actual_uvi, expected_uvi);
}
TEST( TwoSum, Test_3_n2_1_0 ) {
vector<int> nums({3,-2,1,0});
vector<vector<int>> expected_vvi;
vector<vector<int>> actual_vvi = Solution().threeSum( nums );
unordered_set<vector<int>> expected_uvi = to_unordered_set( expected_vvi
); unordered_set<vector<int>> actual_uvi = to_unordered_set( actual_vvi );
EXPECT_EQ(actual_uvi, expected_uvi);
}
TEST( TwoSum, Test_n4_n2_n2_0_1_2_2_2_3_3_4_4_6_6 ) {
vector<int> nums({-4,-2,-2,0,1,2,2,2,3,3,4,4,6,6});
vector<vector<int>>
expected_vvi({{-4,-2,6},{-4,0,4},{-4,1,3},{-4,2,2},{-2,-2,4},{-2,0,2}});
vector<vector<int>> actual_vvi = Solution().threeSum( nums );
unordered_set<vector<int>> expected_uvi = to_unordered_set( expected_vvi
); unordered_set<vector<int>> actual_uvi = to_unordered_set( actual_vvi );
EXPECT_EQ(actual_uvi, expected_uvi);
}
TEST( TwoSum, Test_n4_n2_1_n5_n4_n4_4_n2_0_4_0_n2_3_1_n5_0 ) {
vector<int> nums({-4,-2,1,-5,-4,-4,4,-2,0,4,0,-2,3,1,-5,0});
vector<vector<int>>
expected_vvi({{-5,1,4},{-4,0,4},{-4,1,3},{-2,-2,4},{-2,1,1},{0,0,0}});
vector<vector<int>> actual_vvi = Solution().threeSum( nums );
unordered_set<vector<int>> expected_uvi = to_unordered_set( expected_vvi
); unordered_set<vector<int>> actual_uvi = to_unordered_set( actual_vvi );
EXPECT_EQ(actual_uvi, expected_uvi);
}
*/
TEST(TwoSum, Test_n4_n1_n4_0_2_n2_n4_n3_2_3_3_n4) {
vector<int> nums({-4, -1, -4, 0, 2, -2, -4, -3, 2, -3, 2, 3, 3, -4});
vector<vector<int>> expected_vvi(
{{-4, 2, 2}, {-3, 0, 3}, {-2, -1, 3}, {-2, 0, 2}});
vector<vector<int>> actual_vvi = Solution().threeSum(nums);
unordered_set<vector<int>> expected_uvi = to_unordered_set(expected_vvi);
unordered_set<vector<int>> actual_uvi = to_unordered_set(actual_vvi);
EXPECT_EQ(actual_uvi, expected_uvi);
}