单位招了个37岁程序员，前后端通吃，项目一个人搞定！工资比小年轻还少。。...-CSDN博客

本文链接：https://blog.csdn.net/abcdef314159/article/details/140988494

精品推荐：

《征服数据结构》，《经典图论算法》

最近一网友发文称他单位招了个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