单位招了个37岁程序员，前后端通吃，项目一个人搞定！工资比小年轻还少。。
单位招了个37岁程序员，前后端通吃，项目一个人搞定！工资比小年轻还少。。
最近一网友发文称他单位招了个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：
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++：
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：
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腾讯云开发者
