狗家面经

求longest chain
input
[
[a

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

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

一点小bug，发个帖子求好运吧~~

wjw779 发表于 2018-1-5 06:27
请问楼主，这个题目返回的结果是[a, b, c, d]吗，DFS通过HashMap存中间节点吗

对 我用的是unordered_map<string, unordered_set<string> >存的 但是后来用visited优化的时候好像出了点问题 哎心里慌慌的

楼主加油！耐心点会有好消息的！！！

想问一问，在做DFS的时候，backtracking要怎么找下家？比如a -> b，然后b有三个下家，在数组中肯定是以[b, x] 的形式存在的，那要怎么找到他们呢？遍历List，找到b开头的吗？

pumpkincat 发表于 2018-1-6 02:30
想问下你给的例子输出应该是什么呀？这个构造成图应该是有向图还是无向图呢？

输出a b c d 输入是有向图

请问楼主，这个题目返回的结果是[a, b, c, d]吗，DFS通过HashMap存中间节点吗

为什么不是返回 a b c d e？ 谢谢

I feel like DP or memoization

想问下你给的例子输出应该是什么呀？这个构造成图应该是有向图还是无向图呢？

iamwds 发表于 2018-1-5 10:31
为什么不是返回 a b c d e？ 谢谢

有向图 所以a->b->c->d

推推 樓主一生平安 滿手offer

排个topological序还能排个环