有人知道网易上次那个我看很多人写了的,要求不同岛屿形状的数量的那个面试题怎么用hash存形状嘛
全部评论
貌似要用二维数组存形状。 具体过程如下:遍历的时候把属于一个岛屿的所有元素放进列表(原数组中下标),遍历完一个岛屿开始初始化数组a,按照相对位置计算出存放岛屿需要数组的大小a[r][c],r为岛屿中元素最大行号减去最小行号,c为岛屿中元素最大列号减去最大列号。数组a初始化为零,向数组a中放入元素时该位置0,向a中存放岛屿元素时的位置为(元素在原数组中的行号减去该岛屿中最小行号,元素在原数组中列号减去该岛屿中最小列号)。 如此可以记录岛屿的形状。
点赞 回复 分享
发布于 2022-08-22 21:52 云南

相关推荐

2025-12-19 21:53
门头沟学院 Java
想做OpenGL:不要一来就把自己定位这么低吧,把大厂当成目标,不断去学技术做项目,最后你至少能学到能找到中小厂的技术水平,你一上来就找这种两千块还要前后端都会的,其实对你用处不会很大,真去了也是打杂
点赞 评论 收藏
分享
2025-12-22 16:31
已编辑
桂林电子科技大学 Python
很奥的前端仔:如果你接了offer 临时又说不去 hr确实要多做一些工作。 当然如果是接offer之前当我没说
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务