携程笔试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 北京

相关推荐

伟大的烤冷面被普调:暨大✌🏻就是强
点赞 评论 收藏
分享
2024-12-17 19:24
门头沟学院 Java
黑皮白袜臭脚体育生:看你后备隐藏能源多不多,最坏的情况就是每个星期的三天课程都不在周末,那么每个星期公司那边请一天半假,半天假请上午,上午正常上课,早点溜去请病假或者中午去请病假,然后坐高铁回公司,记得提前请学校那边实训课下午的病假,就说肚子痛,然后下午就公司上班,第二个实训周同样,但病假理由是牙齿痛,像肚子痛和牙齿痛这种校医院不方便查,会同意你出去检查的,很多时候都不需要你的检查报告,这里的问题就是最坏情况时距离过远的话可能要坐飞机才能赶上,然后请假的话不一定请了就有回应,可能要等老师,然后距离不远不近的情况到公司了也是迟到,得想个说辞掩盖一下,顺便晚上多加点班补下时间,特殊情况特殊处理,正常不建议加班常态化,这样每个星期可以多凑出来半天,老师面子也有了公司那边也不至于无法交差,就是有点费存粮,如果哪个星期的三天课有一天或两天在周末的话那就更好应对了。实习还是建议去,学校的课懂的都懂
点赞 评论 收藏
分享
评论
16
33
分享
牛客网
牛客企业服务