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

点赞 评论 收藏
分享


点赞 评论 收藏
分享
03-21 21:01
四川大学 Java 点赞 评论 收藏
分享