leetcode::minimum_swaps_to_group_all_1s_together::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static int	minSwaps (vector< int > &data)

详细描述

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

成员函数说明

minSwaps()

int leetcode::minimum_swaps_to_group_all_1s_together::Solution::minSwaps ( vector< int > &  data )

static

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

                                                {
            auto one_count = vector(data.size(), 0);
            int cnt1       = 0;
            for(int i = 0; i < one_count.size(); i++) {
                one_count[i] = cnt1 + data[i];
                cnt1         = one_count[i];
            }
            if(cnt1 == 0) {
                return 0;
            }
            int ans = cnt1 - one_count[cnt1 - 1];
            for(int i = 0; i + cnt1 < one_count.size(); i++) {
                ans = min(ans, cnt1 - (one_count[i + cnt1] - one_count[i]));
            }
            return ans;
        }

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

---

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

• leetcode.h
• leetcode.cpp