携程笔试AK

有牛友反馈手机端图片模糊,需要在电脑上打开

1、暴力就完了

2、用6个哈希表分别记录y、o、u出现在x轴、y轴上的数量,然后分别枚举y、o、u为直角点的情况(截图没截完整,不过不影响看思路)

3、挺简单、略

4、预处理,从每个0开始,求0的数量大于1的数量的最大长度(截图只差最后的累加算答案部分,代码中mp的key为数组中0所在的索引,val为从该索引开始0的数量大于1的数量的最大长度)

#携程笔试#
全部评论
大佬有点糊 可以私嘛
2 回复 分享
发布于 2023-09-07 22:29 江苏
你这是假暴力,我写了9个if😁(因为不想用回溯,直接在自己电脑上无优化暴力跑)
1 回复 分享
发布于 2023-09-08 00:51 上海
佬,想学一学,可以私信吗?
点赞 回复 分享
发布于 2023-09-07 23:59 辽宁
第一题是图遍历
点赞 回复 分享
发布于 2023-09-08 10:20 贵州
携程投的啥岗啊
点赞 回复 分享
发布于 2023-09-09 02:15 北京

相关推荐

不愿透露姓名的神秘牛友
11-26 09:31
点赞 评论 收藏
分享
评论
16
33
分享
牛客网
牛客企业服务