饿了么3.21 笔试

第一题:判断区间有序数 5443>{5,4,3}是有序数, 在区间{1, 12} 内有多少有序数
第二题:练字最少行数,同一笔划字数的子不能在同一行,一行最多有k个数
第三题:判断最远距离, {3,4 ; 1,2; 0,0} 结果:7,4,7;

第一题用例过了,提交0%,死活de不出来
第二题换成   long long a了90
第三题暴力n*2, 50%

不熟悉acm+ 不能debug, 麻了,希望能给面
全部评论
不能debug是真脑残,强行脑补
点赞 回复 分享
发布于 03-21 20:59 新加坡
第一题直接暴力sum(len(set(str(i))) == int(max(str(i))) - int(min(str(i))) + 1 for i in range(l, r + 1)) 第二题优先选剩余数量多的字母,可以维护一个堆 第三题在平面上的一组点中,可能成为其他某个点曼哈顿距离最远的点,最多只有四个。先随机化算法找到,然后扫一遍就可以了
点赞 回复 分享
发布于 03-21 21:26 浙江

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务