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

2024-08-20 13:35:25 浏览数 (1)

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

0 人点赞