#阿里笔试#
8月3号凉凉
第一题
n个朋友,m套房子,每套房子一个舒适度一个价格
一起买房子,每人最多买一套,每套最多卖给一个人,求最大舒适度
第二题
给定字符串只含有abcdef,求符合条件的最长子串长度
定义规则如下:
若有ace,则ace两两之间顺序不能错
若有bdf,则bdf两两之间顺序不能错
8月3号凉凉
第一题
n个朋友,m套房子,每套房子一个舒适度一个价格
一起买房子,每人最多买一套,每套最多卖给一个人,求最大舒适度
第二题
给定字符串只含有abcdef,求符合条件的最长子串长度
定义规则如下:
若有ace,则ace两两之间顺序不能错
若有bdf,则bdf两两之间顺序不能错
全部评论
第二题的一个思路
import re
string = 'abcdef'
# 去掉 bdf 之后是否合法
string_1 = re.sub(r'[bdf]', '', string)
# 去掉 ace 之后是否合法
string_2 = re.sub(r'[ace]', '', string)
def fun(string,hashmap):
flag = []
# a #c #f
# a<c<f
if len(string)<=0:
return True
l = list(map(lambda x: hashmap[x],string))
for i in range(1,len(l)):
if l[i]<l[i-1]:
return False
return True
flag1 = fun(string_1,{'a':0,'c':1,'e':2})
flag2 = fun(string_2,{'b':0,'d':1,'f':2})
print(flag1 and flag2)
相关推荐
白烁:respect
点赞 评论 收藏
分享
10-16 12:29
携程_移动安全研发 Yushuu:你的确很厉害,但是有一个小问题:谁问你了?我的意思是,谁在意?我告诉你,根本没人问你,在我们之中0人问了你,我把所有问你的人都请来 party 了,到场人数是0个人,誰问你了?WHO ASKED?谁问汝矣?誰があなたに聞きましたか?누가 물어봤어?我爬上了珠穆朗玛峰也没找到谁问你了,我刚刚潜入了世界上最大的射电望远镜也没开到那个问你的人的盒,在找到谁问你之前我连癌症的解药都发明了出来,我开了最大距离渲染也没找到谁问你了我活在这个被辐射蹂躏了多年的破碎世界的坟墓里目睹全球核战争把人类文明毁灭也没见到谁问你了😆
点赞 评论 收藏
分享
点赞 评论 收藏
分享