最近一网友发文称他单位招了个37岁的程序员,工资16000,前后端都干,一个人能就能把项目搞定,老板觉得赚翻了。
37岁至少工作10多年了,前后端都能干的好很正常,大龄程序员只是年龄大了,又不是废了,我觉得大龄程序员是最具有性价比的。
网友精彩评论:
--------------下面是今天的算法题--------------
来看下今天的算法题,这题是LeetCode的第463题:岛屿的周长。
问题描述
来源:LeetCode第463题
难度:简单
给定一个 row x col 的二维网格地图 grid ,其中:grid[i][j] = 1 表示陆地, grid[i][j] = 0 表示水域。
网格中的格子 水平和垂直 方向相连(对角线方向不相连)。整个网格被水完全包围,但其中恰好有一个岛屿(或者说,一个或多个表示陆地的格子相连组成的岛屿)。
岛屿中没有“湖”(“湖” 指水域在岛屿内部且不和岛屿周围的水相连)。格子是边长为 1 的正方形。网格为长方形,且宽度和高度均不超过 100 。计算这个岛屿的周长。
示例1:
输入:grid = [[0,1,0,0],[1,1,1,0],[0,1,0,0],[1,1,0,0]] 输出:16 解释:它的周长是上面图片中的 16 个黄色的边
示例2:
输入:grid = [[1]] 输出:4
- row == grid.length
- col == grid[i].length
- 1 <= row, col <= 100
- grid[i][j] 为 0 或 1
问题分析
最近我们已经做过很多关于岛屿的问题了,
岛屿的最大面积
最大人工岛
统计封闭岛屿的数目
太平洋大西洋水流问题
今天这题也是关于岛屿的,不过是最简单的,这题让计算的是岛屿的周长。我们知道一块陆地贡献的周长为 4 ,如果两个陆地相连,那么在相连的位置是没有边界的,周长就减少了 2 。
我们只需要遍历所有的位置,遇到一个陆地,周长就增加 4 ,但还需要判断它的左边和上边有没有和它相连的陆地,如果有一个相连的陆地,周长数量就减 2 。
这里为什么只判断左边和上边,比如右边有相连的陆地,只需要在遍历右边那块陆地的时候减去即可,否则左边陆地的时候也减就会减两遍。
JAVA:
代码语言:javascript复制public int islandPerimeter(int[][] grid) {
int m = grid.length, n = grid[0].length;
int ans = 0;
for (int i = 0; i < m; i ) {
for (int j = 0; j < n; j ) {
if (grid[i][j] == 1) {// 陆地
ans = 4;// 一块陆地有 4 个边
if (i > 0 && grid[i - 1][j] == 1)
ans -= 2;// 如果左边也是陆地
if (j > 0 && grid[i][j - 1] == 1)
ans -= 2;// 如果上边也是陆地
}
}
}
return ans;
}
C :
代码语言:javascript复制public:
int islandPerimeter(vector<vector<int>> &grid) {
int m = grid.size(), n = grid[0].size();
int ans = 0;
for (int i = 0; i < m; i ) {
for (int j = 0; j < n; j ) {
if (grid[i][j] == 1) {// 陆地
ans = 4;// 一块陆地有 4 个边
if (i > 0 && grid[i - 1][j] == 1)
ans -= 2;// 如果左边也是陆地
if (j > 0 && grid[i][j - 1] == 1)
ans -= 2;// 如果上边也是陆地
}
}
}
return ans;
}
Python:
代码语言:javascript复制def islandPerimeter(self, grid: List[List[int]]) -> int:
m, n = len(grid), len(grid[0])
ans = 0
for i in range(m):
for j in range(n):
if grid[i][j] == 1: # 陆地
ans = 4 # 一块陆地有 4 个边
if i > 0 and grid[i - 1][j] == 1:
ans -= 2 # 如果左边也是陆地
if j > 0 and grid[i][j - 1] == 1:
ans -= 2 # 如果上边也是陆地
return ans