google onsite

PillowTalk · 2019-12-23 12:10:26

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

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

补充内容 (2019-12-22 20:20):
第四题说的不太清楚大概就是这个initiator要把书传给自己的邻居，并且在书上为后续拿到书的人写下一些指导，然后最后当这个人拿回书时，书上已经写了所有住户的名字

spirit_room · 2019-12-28 13:49:42

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

麻倉枼 · 2019-12-24 14:38:41

第一轮求2Dmatrix中最长的increasing length
弎兒灸

PillowTalk · 2019-12-24 01:35:40

ypcu327 发表于 2019/12/24 00:44:45
follow up1这个可以用滑动窗口做吗找到得分为0的窗口然后把窗口里的长度为给定长度的加到结果中

他不是找得分为0的子串是找所有得分为0的字符串的数量，所以用dp，类似于lc上一道paint house的题

ypcu327 · 2019-12-23 12:45:45

请问楼主第三轮字符串的组合方式指的是找到所有的子字符串嘛？还是什么组合？

tm1234 · 2019-12-23 14:30:15

请问第四题lz怎么做的呢？建一个图然后dfs吗？

xuzhenzhen2real · 2019-12-23 14:34:26

美蛙可以的

PillowTalk · 2019-12-23 14:37:48

ypcu327 发表于 2019/12/23 12:45:45
请问楼主第三轮字符串的组合方式指的是找到所有的子字符串嘛？还是什么组合？

就是找到所有长度为n并且得分为0的字符串的数量

PillowTalk · 2019-12-23 14:38:55

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

yangyuzhiguang · 2019-12-23 23:14:22

第三题dfs+mem吗？

ypcu327 · 2019-12-24 00:44:45

PillowTalk 发表于 2019/12/23 14:37:48
就是找到所有长度为n并且得分为0的字符串的数量

follow up1这个可以用滑动窗口做吗找到得分为0的窗口然后把窗口里的长度为给定长度的加到结果中

PillowTalk · 2019-12-24 01:36:20

yangyuzhiguang 发表于 2019/12/23 23:14:22
第三题dfs+mem吗？

用dp 类似于paint house