🐶 昂赛

请问，这道题：
1.  string A复制string B，所需要最小次数的那个面经题。greedy即可
有详细的题目说明吗？ 或者链接什么的？ 谢谢了

Michelle321 发表于 2019-3-21 04:44
这是是那个corking code interviews 书上的题

还是不清楚，第一题该搜哪个机经，什么关键字呢

铜球第一题原题！！

第一题很像686
问的是A重复多少次后能让B成为A的substring
差别是不像15楼说的用A的substring去重复

不晓得是讲错了还是?

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

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

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

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

第三轮那题也太硬核了，lz厉害啊

kaipeng21 发表于 2019-3-20 22:21
那题是刷题网肆玖妻，重合处理可以用爸舞龄的思路

没太想明白怎么用850的思路啊，可以说一下嘛

gegeyongfu 发表于 2019-3-22 09:34
没太想明白怎么用850的思路啊，可以说一下嘛

参考这个帖子，去维护一个 list，把重合的部分拆开成多个方形，再用肆玖漆的前缀法就行了
https://leetcode.com/problems/re ... rsive-Solution-Java

wfei26 发表于 2019-3-22 02:27
第三轮那题也太硬核了，lz厉害啊

哈哈大家都说那个题很硬核 其实我觉得还好诶理解算法之后还算简单诶哈哈哈哈！