字节跳动校招笔试题汇总

1. 世界杯开幕式

思路：跟leetcode上求岛屿数量问题很像，使用DFS，这里要注意的是搜索方向从4个变成了8个，并且要输出最大区域里的人数。

# coding:utf-8
M, N = list(map(int, raw_input().split(',')))

book = []

for i in range(M):
    line = list(map(int, raw_input().split(',')))
    book.append(line)

class Solution:
    def __init__(self, grid):
        self.grid = grid
        # 当前区域的人数
        self.cnt = 0
        # 保存所有区域中的人数，返回其长度，及其最大值
        self.dp = []

    def dfs(self, i, j):
        if 0 <= i < M and 0 <= j < N:
            if self.grid[i][j] == 1:
                self.cnt += 1
                # 经过的点就置0
                self.grid[i][j] = 0
                # (i-1,j-1) (i-1,j) (i-1,j+1)