获赞
545
粉丝
64
关注
0
看过 TA
147
燕山大学
2020
测试工程师
IP属地:广东
菜鸡菜鸡菜菜鸡
私信
关注
2019-07-06 17:53
已编辑
大疆_测试工程师
在一个无序数组中找到3个数字组成数最小,要求这三个数字的索引是按序排列,例如23156这个数组,得到的结果是156,(面试时我提出用最小堆配合索引解决),面试官说用python的一种基本数据结构就可以解决,基本数据结构无非就是map,dict,set这些,我这两天想了好久没想到,求解。。谢谢各位大佬的回答,我现在脑袋特别乱,等过两天会仔细看看各位的回答,在此谢谢各位热心的大佬了
算法才是灵魂:从后往前遍历循环3次,每次维护一个递减栈 def fun(l:list): l = list(map(int, l)) if len(l) < 3: return 0 k = 3 ans = [] while k > 0: res = l[-k:] for i in range(len(l)-len(res)-1,-1,-1): if l[i] <= res[0]: res.insert(0,l[i]) ans.append(res[0]) l = res[1:] k -= 1 return ans[0] * 100 + ans[1] * 10 + ans[2] print(fun("2315628")) #128
0 点赞 评论 收藏
分享
2019-07-04 09:45
已编辑
大疆_测试工程师
我怎么还是笔试状态呢。。
打工仔..:笔试+1,听说有一些已经接到电话约面试了
投递字节跳动等公司10个岗位 >
0 点赞 评论 收藏
分享
2019-06-19 21:57
大疆_测试工程师
我前天才投的啊😂
投递美的集团等公司10个岗位 >
0 点赞 评论 收藏
分享
2019-06-17 17:20
已编辑
大疆_测试工程师
0 点赞 评论 收藏
分享
2019-06-08 11:58
大疆_测试工程师
我怎么一直卡在简历筛选这,是不是凉了。。
COffer++:我早就放弃海康了,坑
投递海康威视等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务