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

相关推荐

秋招投简历提醒助手:个人经验是,一般面二十场左右就会进入侃侃而谈阶段。我今年七月末的时候开始的第一次面试,都是很多不会,回复很慢。后面慢慢迭代,到九月中的时候基本上面啥说啥,很放松的状态
远程面试的尴尬瞬间
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
2025-12-17 17:40
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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