饿了么3.21晚笔试

1.签到题
2.给一个小写字母组成的字符串和数字g,求所有的“缘分对”个数:缘分对(i,j)满足:i、j奇偶性相同,且s[i]与s[j]之差小于等于g。
    拆成奇偶两个串,排序,遍历排序后的串,对每个i二分查找边界点。
    nlog(n)
3.接完所有的雨水,题目太长不描述了。
    将所有雨水的横纵坐标用vector存储,预处理:横坐标全部减去k。
    按纵坐标重新排序;
    纵坐标更新为差分;
    分别求横纵坐标的比,取max,有余数时记得+1。
ak#牛客AI配图神器#
全部评论
第三天思路和你一样,但是判断余数的三目运算符没有加括号,改了半天改不出来,笔试一结束就改出来了
点赞 回复 分享
发布于 03-21 21:05 天津
太牛了佬
点赞 回复 分享
发布于 03-21 21:52 天津
佬第三题和你思路一样,用Java只过了80%
点赞 回复 分享
发布于 03-22 09:50 北京

相关推荐

评论
3
2
分享

创作者周榜

更多
牛客网
牛客企业服务