Twitter NG 白嫖OA

2022 twitter N

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

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

米谢谢大家！！

请问楼主第一题什么思路啊

DDD97 发表于 2021-09-25 19:49:44
请问楼主第一题什么思路啊

亲测n^2暴力解能全过。

楼主投的是哪个链接？可否发一下嘛？

请问楼主是怎么实现O(N^2)的啊 我用了hashset去重 里面是string 这样的话就是O（N^3）了 然后tle了4个testcase

匿名者 发表于 2021-9-25 19:38
亲测n^2暴力解能全过。

楼主用的python吗？我也是N^2，但是3个test case没过。。TLE

stevenjh 发表于 2021-9-30 14:39
请问楼主是怎么实现O(N^2)的啊 我用了hashset去重 里面是string 这样的话就是O（N^3）了 然后tle了4个testc ...

不知道我这个思路可不可以

1. def oddsub(arr,oddnum):
   
2.     rtn=[]
   
3.     rtnset=set()
   
4.     lenarr=len(arr)
   
5.     for i in range(lenarr):
   
6.         oddcount=0
   
7.         nowarr=[]
   
8.         for j in range(i,lenarr):
   
9.             if arr[j]%2==1:
   
10.                 oddcount+=1
    
11.                 if oddcount>oddnum:
    
12.                     break
    
13.             nowarr.append(arr[j])
    
14.             tuplenowarr=tuple(nowarr[:])
    
15.             if tuplenowarr not in rtnset:
    
16.                 rtn.append(nowarr[:])
    
17.                 rtnset.add(tuplenowarr)
    
18.     return rtn

复制代码