门冲 店面

常规闲聊，然后做题。刷题网罢兀鹫，也是高频。
follow up比较有意思，一个string到另一个stri

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

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

例子2: string1: anagram。string2: cxagrcm。k：1。输出：false

求米，谢谢。

follow up是不是建个从source 到 target 的map
如果同一个source map 到大于一个target，就直接返回False (eg: abb->abc)
之后只用判断 source 到 target  有多少种不同的map 关系 是否等于k

匿名用户 发表于 2022-7-13 00:06
follow up是不是建个从source 到 target 的map
如果同一个source map 到大于一个target，就直接返回False  ...

这题 Pramp 有，昨天刚做过，用BFS 拿最短途径。

Follow up solution:
定义一个Map<Character, Set<Character>>. 把source和dest同一位置不同的char放到key和value里的set. 最后把value set的size求sum. 如果大于k,返回false.

请问follow up啥思路咋做呢

follow up你怎么解的啊？

lizy.wang11 发表于 2022-7-9 19:38
请问follow up啥思路咋做呢

想错了

follow up 是這個嗎？https://www.geeksforgeeks.org/check-two-strings-k-anagrams-not/

seamelody 发表于 2022-7-19 20:06
follow up 是這個嗎？https://www.geeksforgeeks.org/check-two-strings-k-anagrams-not/

看起來不是

acheirs 发表于 2022-07-17 10:52:45
这题 Pramp 有，昨天刚做过，用BFS 拿最短途径。

可以分享題目 或者 詳細講一下嗎？ 謝謝！