当前位置: 欣欣网 > 码农

单位招了个37岁程序员,前后端通吃,项目一个人搞定!工资比小年轻还少。。

2024-08-20码农

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

    publicintislandPerimeter(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:
    intislandPerimeter(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:

    defislandPerimeter(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 > 0and grid[i - 1][j] == 1:
    ans -= 2# 如果左边也是陆地
    if j > 0and grid[i][j - 1] == 1:
    ans -= 2# 如果上边也是陆地
    return ans