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

相关推荐

07-22 11:12
门头沟学院 Java
不是,我就随手投的怎么还真发面试啊
皮格吉:大厂特别快的——来自已经被共享中
点赞 评论 收藏
分享
头顶尖尖的程序员:我也是面了三四次才放平心态的。准备好自我介绍,不一定要背熟,可以记事本写下来读。全程控制语速,所有问题都先思考几秒,不要急着答,不要打断面试官说话。
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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