leetcode::max_area_of_island::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static int	maxAreaOfIsland (vector< vector< int > > &grid)

详细描述

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

成员函数说明

maxAreaOfIsland()

int leetcode::max_area_of_island::Solution::maxAreaOfIsland ( vector< vector< int > > &  grid )

static

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

                                                               {
            const int m = grid.size();
            const int n = grid[0].size();
            auto uf     = UnionFind(m, n);
            int ans     = 0;
            for(int i = 0; i < m; i++) {
                for(int j = 0; j < n; j++) {
                    if(grid[i][j] == 1) {
                        const pair<int, int> p     = make_pair(i, j);
                        ans                        = max(ans, uf.get_size(p));
                        pair<int, int> siblings[4] = {
                                make_pair(i + 1, j),
                                make_pair(i - 1, j),
                                make_pair(i, j + 1),
                                make_pair(i, j - 1),
                        };
                        for(const auto sibling: siblings) {
                            if(uf.contains(sibling) && grid[sibling.first][sibling.second] == 1 && !uf.same(p, sibling)) {
                                uf.merge(p, sibling);
                                ans = max(ans, uf.get_size(p));
                            }
                        }
                    }
                }
            }
            return ans;
        }

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

---

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

• leetcode.h
• leetcode.cpp