巨硬OA挂经

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

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

楼主感觉挂在哪里了？ 第二题意思是说如果返回是true的话，那么图例只有一条环经过所有节点的环，没有额外的边了，对吧？
第一题我写了个解法：

1. def test():
   
2.     S = "avcdsgae"
   
3.     res = 0
   
4.     counter = defaultdict(int)
   
5.     for c in S:
   
6.        counter[c] += 1
   
7. 
   
8.     uniq_set = set()
   
9. 
   
10.     for v in counter.values():
    
11.         delete_num = 0
    
12.         while v in uniq_set:
    
13.             delete_num += 1
    
14.             v -= 1
    
15.             if v == 0:
    
16.                 break
    
17.         if v != 0:
    
18.             uniq_set.add(v)
    
19.         res += delete_num
    
20. 
    
21.     print(res)

复制代码

帅帅的哭豆包儿 发表于 2021-10-2 14:14
楼主感觉挂在哪里了？ 第二题意思是说如果返回是true的话，那么图例只有一条环经过所有节点的环，没有额外 ...

第二题花时间太多，第一题没做完。。。
第二题是的，有向图的边数和结点数相同

请问只能提交一次吗？

第一题统计出现次数后从多到少排一次序就行了吧，维护一个max为之前的max-1和当前出现次数的最小值，然后把当前出现次数到max的差值累加起来应该就是结果了