ARST打卡第176周[176/521]

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61

/*
largestIsland 找到一个0填1之后的最大岛。
暴力是n^4, 但是n最大有500，所以可能最大是n^3,1.25e7。

所以预处理原来的每个分开的地方的岛屿值，然后再遍历加上也就是O(2*n^2).
然后看了题解，发现差不多.没有自己写了.
*/
func largestIsland(grid [][]int) (ans int) {
	dir4 := []struct{ x, y int }{{-1, 0}, {1, 0}, {0, -1}, {0, 1}}
	n, t := len(grid), 0
	tag := make([][]int, n)
	for i := range tag {
		tag[i] = make([]int, n)
	}
	area := map[int]int{}
	var dfs func(int, int)
	dfs = func(i, j int) {
		tag[i][j] = t
		area[t]++
		for _, d := range dir4 {
			x, y := i+d.x, j+d.y
			if 0 <= x && x < n && 0 <= y && y < n && grid[x][y] > 0 && tag[x][y] == 0 {
				dfs(x, y)
			}
		}
	}
	for i, row := range grid {
		for j, x := range row {
			if x > 0 && tag[i][j] == 0 { // 枚举没有访问过的陆地
				t = i*n + j + 1
				dfs(i, j)
				ans = max(ans, area[t])
			}
		}
	}

	for i, row := range grid {
		for j, x := range row {
			if x == 0 { // 枚举可以添加陆地的位置
				newArea := 1
				conn := map[int]bool{0: true}
				for _, d := range dir4 {
					x, y := i+d.x, j+d.y
					if 0 <= x && x < n && 0 <= y && y < n && !conn[tag[x][y]] {
						newArea += area[tag[x][y]]
						conn[tag[x][y]] = true
					}
				}
				ans = max(ans, newArea)
			}
		}
	}
	return
}

func max(a, b int) int {
	if b > a {
		return b
	}
	return a
}

1

protoc -I . --go_out=. --go-grpc_out=. ./hello.proto

1
2
3
4

 ⚡ 09/15|12:00:08  server  go build
## test/grpc/hello/server
./main.go:39:28: cannot use HelloService (variable of type helloService) as type hello.HelloServer in argument to pb.RegisterHelloServer:
        helloService does not implement hello.HelloServer (missing mustEmbedUnimplementedHelloServer method)

1
2
3
4

// 定义helloService并实现约定的接口
type helloService struct {
	pb.UnimplementedHelloServer // 必须加的结构体
}

1

protoc --go-grpc_out=require_unimplemented_servers=false[,other options...]:. can solve this problem.