leetcode::number_of_ways_to_select_buildings::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static long long	numberOfWays (string s)

详细描述

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

成员函数说明

numberOfWays()

long long leetcode::number_of_ways_to_select_buildings::Solution::numberOfWays ( string  s )

static

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

                                                 {
            const unsigned int n = s.length();
            vector<unsigned int> prev0(n, 0);
            vector<unsigned int> prev1(n, 0);
            vector<unsigned int> post0(n, 0);
            vector<unsigned int> post1(n, 0);
            unsigned current0 = 0;
            unsigned current1 = 0;
            for(int i = 0; i < n; i++) {
                prev0[i] = current0;
                prev1[i] = current1;
                if(s[i] == '0') {
                    current0++;
                } else {
                    current1++;
                }
            }
            current0 = 0;
            current1 = 0;
            for(int i = n - 1; i >= 0; i--) {
                post0[i] = current0;
                post1[i] = current1;
                if(s[i] == '0') {
                    current0++;
                } else {
                    current1++;
                }
            }
            long long ans = 0;
            for(unsigned i = 0; i < n; i++) {
                if(s[i] == '0') {
                    ans += static_cast<long long>(prev1[i]) * post1[i];
                } else {
                    ans += static_cast<long long>(prev0[i]) * post0[i];
                }
            }
            return ans;
        }

---

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

• leetcode.h
• leetcode.cpp