32 lines
957 B
C++
32 lines
957 B
C++
#include "jianzhi_offer.h"
|
|
|
|
#include "gtest/gtest.h"
|
|
|
|
TEST(MaxSlidingWindowTest, NumbaerTest) {
|
|
std::vector<int> nums = {1, 3, -1, -3, 5, 3, 6, 7};
|
|
int k = 3;
|
|
auto res = yaha::max_sliding_window(nums, k);
|
|
std::vector<int> exp = {3, 3, 5, 5, 6, 7};
|
|
ASSERT_EQ(exp, res);
|
|
|
|
std::vector<int> nums2 = {1, -1};
|
|
std::vector<int> exp2 = {1, -1};
|
|
auto res2 = yaha::max_sliding_window(nums2, 1);
|
|
ASSERT_EQ(exp2, res2);
|
|
|
|
std::vector<int> nums3 = {7, 2, 4};
|
|
std::vector<int> exp3 = {7, 4};
|
|
|
|
auto res3 = yaha::max_sliding_window(nums3, 2);
|
|
ASSERT_EQ(exp3, res3);
|
|
|
|
std::vector<int> nums4 = {1, 3, 1, 2, 0, 5};
|
|
std::vector<int> exp4 = {3, 3, 2, 5};
|
|
auto res4 = yaha::max_sliding_window(nums4, 3);
|
|
ASSERT_EQ(exp4, res4);
|
|
|
|
std::vector<int> nums5 = {9, 10, 9, -7, -4, -8, 2, -6};
|
|
std::vector<int> exp5 = {10, 10, 9, 2};
|
|
auto res5 = yaha::max_sliding_window(nums5, 5);
|
|
ASSERT_EQ(exp5, res5);
|
|
} |