狗狗挂经 11/5

本来一轮店面就感觉不好，没想到喜出望外狗狗居然给了第二次店面机会。楼主就在各种due围攻的情况下半脱产准备了一两周，看面经全是各种bfs， dfs， unionfind啥的，于是很多经历放在了graph的题型上。结果店面的时候就遇到一道没见过的，不知道是不是新题。最后写的特别buggy而且都没有问时间空间complexity，更别说followup。。。反正肯定挂了。。。

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

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

Lc248

ninicngzh123 发表于 2018-11-12 04:56
拿到res之后，再遍历一下，去掉只含有0,1,8的字符，不知道有没有更好的方法

改了一下 您指点一下

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

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

补充内容 (2018-11-12 05:24):
mmp 没隐藏成功

补充内容 (2018-11-12 05:35):
11 111 这种还没处理好

大概这样？输出list里的结果 套用原题的方法

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

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

补充内容 (2018-11-12 04:35):
无视他 我再改改

请问是不是input一个数字比如200 然后求比200小的有哪些数字需要underlibe？

pandami 发表于 2018-11-7 03:16
请问是不是input一个数字比如200 然后求比200小的有哪些数字需要underlibe？

是的，紫薯紫薯紫薯

lande 发表于 2018/11/07 03:23:47


是的，紫薯紫薯紫薯

2和5怎么算？

lande 发表于 2018/11/07 03:23:47


是的，紫薯紫薯紫薯

205翻过来算不算502？

雖然和蠡口248相似，還是想問一下，想969這樣的數字需要underline嗎？180度之後就變成了696。會和696重合。

pandami 发表于 2018-11-7 03:38
205翻过来算不算502？

不算哦，紫薯紫薯紫薯

PaddingtonToni 发表于 2018-11-7 03:59
雖然和蠡口248相似，還是想問一下，想969這樣的數字需要underline嗎？180度之後就變成了696。會和696重合。

需要，只要造成歧义就需要

我写一下代码，不知道正确不正确。请大神指正一下

1. def underlineNumberInRange(high):
   
2.     # high: int
   
3.     # rtype: [int]
   
4. 
   
5.     # res[i] store the number of length==i which needs underline
   
6.     res = [[""], ['6','9']]
   
7.     for i in range(2, len(str(high))+1):
   
8.         new = list()
   
9.         for v in res[i-2]:
   
10.             for l in list('01689'):
    
11.                 for r in list('01689'):
    
12.                     if l == r and (l=='6' or l=='9'):
    
13.                         new.append(l+v+r)
    
14.                     elif l != r:
    
15.                         new.append(l+v+r)
    
16.         res.append(new)
    
17. 
    
18.     # we need to delete the number start with '0'
    
19.     res = [r for sub in res[1:] for r in sub if r[0] != '0' and int(r) <= high]
    
20.     return res

复制代码

补充内容 (2018-11-7 05:49):
这个是错的（尴尬😅）