面试题讨论-TRIE

有道面试题想跟大家讨论下最优解法，问题是：生成一个数列0-999任选，要求任意三个相邻数字的组合不能重复出现。比如：1，5，4，3，2... （1，5，4）不能在之后以这样的排列再次出现。

我连普通解法都不会，请问楼主，普通解法是什么思路？

generate 数据的时候对比前两个有没有重复，重复的话就排除已经出现过的第三个，比如说，1，2，4 以前出现过，那么如果当要generate的数字之前的两个是1，2， 那么这个数字就不能是4。 也可以用树形来理解。这样的话比较慢，因为要考虑所有可能性。

楼主所说的TRIE 就应该是最优解法吧。
可以稍微优化一下TRIE NODE 的结构。
或者一个nestedMap就ok吧。Map<Integer, Map<Integer, Set<Integer>>
可以用这个map记录available的那些数字。
再产生数列的过程当中，不断更新这个nestedMap，应该就能generate那个数列

leetcode某次周赛好像有这个题目。

找错链接了 先修改下一会改

看样子类似于
https://www.youtube.com/watch?v=kRdlLahVZDc

一种是找环路，还有一种是贪心算法构造Lyndon word

https://en.wikipedia.org/wiki/De_Bruijn_sequence#Construction
https://en.wikipedia.org/wiki/Lyndon_word

谢谢大家❤️❤️❤️

很有意思

没看懂题目

生成多长的数列？

1，4，5，14，56
这个算145重复吗14 56含有145