leetcode::minimum_white_tiles_after_covering_with_carpets::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static int	minimumWhiteTiles (string floor, int numCarpets, int carpetLen)

详细描述

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

成员函数说明

minimumWhiteTiles()

int leetcode::minimum_white_tiles_after_covering_with_carpets::Solution::minimumWhiteTiles ( string  floor, int  numCarpets, int  carpetLen  )

static

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

                                                                                   {
            const int n = floor.length();
            vector f(numCarpets + 1, vector<int>(n));
            f[0][0] = floor[0] % 2;
            for(int i = 1; i < n; ++i) {
                f[0][i] = f[0][i - 1] + floor[i] % 2;
            }
            for(int i = 1; i <= numCarpets; ++i) {
                // j < carpetLen 的 f[i][j] 均为 0
                for(int j = carpetLen; j < n; ++j) {
                    f[i][j] = min(f[i][j - 1] + floor[j] % 2, f[i - 1][j - carpetLen]);
                }
            }
            return f[numCarpets][n - 1];
        }

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

---

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

• leetcode.h
• leetcode.cpp