携程笔试AK
有牛友反馈手机端图片模糊,需要在电脑上打开
1、暴力就完了
2、用6个哈希表分别记录y、o、u出现在x轴、y轴上的数量,然后分别枚举y、o、u为直角点的情况(截图没截完整,不过不影响看思路)
3、挺简单、略
4、预处理,从每个0开始,求0的数量大于1的数量的最大长度(截图只差最后的累加算答案部分,代码中mp的key为数组中0所在的索引,val为从该索引开始0的数量大于1的数量的最大长度)
#携程笔试#有牛友反馈手机端图片模糊,需要在电脑上打开
1、暴力就完了
2、用6个哈希表分别记录y、o、u出现在x轴、y轴上的数量,然后分别枚举y、o、u为直角点的情况(截图没截完整,不过不影响看思路)
3、挺简单、略
4、预处理,从每个0开始,求0的数量大于1的数量的最大长度(截图只差最后的累加算答案部分,代码中mp的key为数组中0所在的索引,val为从该索引开始0的数量大于1的数量的最大长度)
#携程笔试#相关推荐
招聘动态