Chime店面

给定一个数字n，代表[1 - n]，和一个string，找到miss

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

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

tr = “1310923....”

1. from typing import Set
   
2. import random
   
3. 
   
4. def find_missing(n: int, target: str) -> int:
   
5.     k = len(str(n))
   
6.     res = []
   
7.     def backtrack(target: str, cur: Set[int]):
   
8.         if not target:
   
9.             if len(cur) == n-1:
   
10.                 res.append(cur)
    
11.             return
    
12.         if target[0] == "0": return None
    
13.         for i in range(1,k+1):
    
14.             tmp = int(target[:i])
    
15.             if tmp not in cur and tmp <= n:
    
16.                 backtrack(target[i:], cur | set([tmp]))
    
17.         
    
18.     backtrack(target, set())
    
19.     if not res: return -1
    
20.     for i in range(1, n+1):
    
21.         if i not in res[0]:
    
22.             return i
    
23.             
    
24. print("------")
    
25. print(find_missing(5, "2154"))
    
26. print("------")
    
27. n = 99
    
28. a = [str(i) for i in range(1, n+1)]
    
29. a.remove("87")
    
30. random.shuffle(a)
    
31. aa = ''.join(a)
    
32. print(find_missing(n, aa))

复制代码

请问楼主n=13的话，那不就包括所有的数字了吗。是要找到从0到13 missing哪个数字吗？所以数字是可以很多位吗？

楼主请问 这个  str = “1310923....” 那13 可以当做十三或者 一和三吗？ 那这样怎么解？

楼主可以分享下解题思路吗？ 感谢

匿名用户 发表于 2022-8-10 20:52
楼主请问 这个  str = “1310923....” 那13 可以当做十三或者 一和三吗？ 那这样怎么解？

line 13-15  楼主试了1位数，2位数。。。K位数，只要str[i:i+k] < n 所以1，13的情况都考虑到了