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

相关推荐

07-22 11:35
门头沟学院 Java
谁知道这是为什么吗,有没有懂的佬给讲讲
理智的小饼干又熬夜了:鹅打电话问我参不参加后台提前批,说是有的但还没放官网
点赞 评论 收藏
分享
湫湫湫不会java:先投着吧,大概率找不到实习,没实习的时候再加个项目,然后把个人评价和荣誉奖项删了,赶紧成为八股战神吧,没实习没学历,秋招机会估计不多,把握机会。或者说秋招时间去冲实习,春招冲offer,但是压力会比较大
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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