leetcode::minimum_operations_to_make_the_array_alternating::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static int	minimumOperations (vector< int > &nums)

详细描述

在文件 leetcode.h 第 1106 行定义.

成员函数说明

minimumOperations()

int leetcode::minimum_operations_to_make_the_array_alternating::Solution::minimumOperations ( vector< int > &  nums )

static

在文件 leetcode.cpp 第 2804 行定义.

                                                         {
            int a_sum = 0;
            int b_sum = 0;
            auto a    = unordered_map<int, int>();
            auto b    = unordered_map<int, int>();
            for(int i = 0; i < nums.size(); i++) {
                if(i % 2 == 0) {
                    a[nums[i]]++;
                    a_sum++;
                } else {
                    b[nums[i]]++;
                    b_sum++;
                }
            }
            int max_num = 0;
            int maximum = 0;
            int ans1    = 0;
            for(const auto i: a) {
                if(maximum < i.second) {
                    maximum = i.second;
                    max_num = i.first;
                }
            }
            ans1 += a_sum - maximum;
            maximum = 0;
            for(const auto i: b) {
                if(i.first != max_num && maximum < i.second) {
                    maximum = i.second;
                }
            }
            ans1 += b_sum - maximum;
 
            int ans2 = 0;
            max_num  = 0;
            maximum  = 0;
            for(const auto i: b) {
                if(maximum < i.second) {
                    maximum = i.second;
                    max_num = i.first;
                }
            }
            ans2 += b_sum - maximum;
            maximum = 0;
            for(const auto i: a) {
                if(i.first != max_num && maximum < i.second) {
                    maximum = i.second;
                }
            }
            ans2 += a_sum - maximum;
            return min(ans1, ans2);
        }

被这些函数引用 leetcode::minimum_operations_to_make_the_array_alternating::TEST().

---

该类的文档由以下文件生成:

• leetcode.h
• leetcode.cpp