求一道题目的算法思路，如何确定你手头的麻将牌是胡牌状态

比如 123 456 666 77 糊了
这种已经排好的，把对子放在最后规规矩矩的可以用 3*n window 加2来解答。
那么如果顺序乱了呢？比如 312 546 6767 6 按道理来说这也是胡牌的底。
这样的情况下。你如何确定解题？
想了半天没想出来，感觉可以用backtracking 的方式把所有可能性都列举处理啊。三个一对，如果是 increasing 或者 equal 情况继续，要不 不继续 backtracking。 然后找对子。 那这算法的可能性就变成2^n   n是麻将牌长度了。 感觉是这样。希望大佬解答。 做过麻将游戏大佬应该比较熟悉这些算法

感觉dfs可以做，实际算时会有很多剪枝，即使worst case时间复杂度O(11!)感觉可以接受。

如果一定要优化的话也是先记录对子，swap到最后，然后对除了对子以外的前九个数排序处理，正常3个一组判断valid，针对112233和122334这两种情况分类按6个一组判断，O(n^2*logn)搞定

先滴個兩滴眼淚, 這題去年我在狗家電面有遇到, 當時慌到寫不出來 QAQ

看起来排序之后使用DFS应该可以做，成功的组合有三种：成对、三个、顺子。中间的条件可以做很多剪枝。
最终判断是否可以满足同时有 对子&&（顺子或三个）。

时间复杂度是：排序 O(nLogn) + 遍历 O(n)