- 博客(7)
- 收藏
- 关注
原创 695. 岛屿的最大面积
表示陆地,每个小方格与其**(上、下、左、右)**四个方格认为是相邻的,我们可以遍历整个网格图,通过深度优先遍历,先循环网格, 当。时,将当前单元格置为0并上下左右不断递归,计算每个岛屿的大小,然后不断更新最大岛屿。当然注意考虑边界问题噢,还要把控好递归出口,防止死递归。(代表土地) 构成的组合,这里的「相邻」要求两个。如果没有岛屿,则返回面积为。本题是由一个二维数组通过。岛屿的面积是岛上值为。
2022-12-21 19:10:59
66
原创 200. 岛屿数量
给你一个由'1'(陆地)和'0'(水)组成的的二维网格,请你计算网格中岛屿的数量。岛屿总是被水包围,并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。此外,你可以假设该网格的四条边均被水包围。'0''1'
2022-12-20 19:23:48
105
原创 数据结构课程设计
约瑟夫环桌前报数游戏,本游戏是来自于求解约瑟夫环问题的衍生,游戏规则是:已知一共由两队人,一个 n 个人参与游戏(以编号 1,2,3,…,n 分别表示)围坐在一张圆桌周围,从编号为 k 的人开始顺时针报数,第一次顺时针报数m的那个人出列;第二次逆时针报数他的下一个人又从 1 开始报数,数到n的那个人出列;然后又从他的下一个人顺时针又从1开始报数;依次重复下去。 最后淘汰一半的人,剩下的人中,哪一个队伍的人数越多就获得本次胜利。
2022-12-19 18:11:57
979
原创 733. 图像渲染
有一幅以m x n的二维整数数组表示的图画image,其中表示该图画的像素值大小。你也被给予三个整数sr,sc和newColor。你应该从像素开始对图像进行 上色。为了完成,从初始像素开始,记录初始坐标的像素值与初始坐标相同的相连像素点,接着再记录这四个方向上符合条件的像素点与他们对应像素值与初始坐标相同的相连像素点,……,重复该过程。将所有有记录的像素点的颜色值改为newColor。最后返回经过上色渲染后的图像。
2022-12-19 17:13:09
242
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人