请教个LinkedIn家Python题

jgao93 发表于 2018-4-22 18:10
这个 O(n^2)复杂度了

if i not in result这句改用一个dict做判断就好了

fresh1943 发表于 2018-4-4 11:30
我第一反应也是这。。。有这么简单？

直接这样做的话，时间复杂度比较高。list里面查询需要O(n)的时间。所以最坏的情况是O(n^2)了。

vitamincc 发表于 2018-4-5 14:28
难道不是set（）？

set不能保证顺序吧？

johnson139 发表于 2018-4-23 12:59
def removeduplicate(input):
  if input == []:
    return input

你这么写貌似也不对哎
逻辑有点问题

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

def clean(l):
        dep=[]
        start=0
        for i in range(0, len(l)-1):
                if l[i]!=l[i+1]:
                        dep.append(l[i])
                        start = i
        dep.append(l[start+1])
        return dep