携程实习笔试

#携程求职进展汇总# 两个小时四道算法题
第一道 时钟走时多久成为回文串,就模拟啊,但只a了60%。
第二道 求满足先进后出规则的序列需要调整的两个相邻序号,也是用栈模拟啊,但也只a了60%。
第三道 1到26有效数字,给一个数字序列,求多少中组合,动态规划,a了。
第四道 给若干区间,求有重叠的区间对的数量,不知道怎么写,用动规和暴力时间复杂度一样的,超时a了20%。
真难用的编译器啊,错都不知道哪错了,自己也找不到错误的案例测试,有没有什么办法可以debug啊😥
全部评论
真是那个自测一点用没有有点无语了
1 回复 分享
发布于 03-27 13:54 广东

相关推荐

三题看不懂四题不明白二题无法AC  T=int(input()) for _ in range(T): n=int(input()) s=input().split() k,mx=1,1 for i in range(len(s)-1): if len(s[i])<len(s[i+1]): k+=1 elif len(s[i])==len(s[i+1]): if s[i]<=s[i+1]: k+=1 else: mx=max(mx,k) k=1 mx=max(mx,k) else: mx=max(mx,k) k=1 mx=max(mx,k) print(mx) ===== ##过了...
恭喜臭臭猴子:第二题用栈就行。合法的括号直接出栈了,剩下的是不合法的,肯定都得一个一个走。出入栈的过程中得记下进栈的括号的下标。最后栈里剩下的括号如果相邻两个的下标不连续,说明它们中间有一个合法的括号序列被出栈,结果加一
投递拼多多集团-PDD等公司10个岗位 > 拼多多求职进展汇总 笔试
点赞 评论 收藏
分享
昨天 22:06
已编辑
宁波大学 Java
点赞 评论 收藏
分享
评论
1
3
分享

创作者周榜

更多
牛客网
牛客企业服务