#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);
}