java - 请问这种排列算法的难度在什么水平？

Question

https://segmentfault.com/q/10... 这个问题中有四种对4位整型数组进行排列组合的算法，一个一个按照运行顺序写下来觉得很有意思，我肯定直接写不出来，想问一下算法界的大神们，这种算法大概是什么水平的？如果是很简单的那种，我大概真的要去补一下了...另外，除了死记硬背，这么刁钻的设计是怎么想出来的...

Answer 1

Le processus d'arrangement complet peut être considéré comme un processus de traversée d'arbre. Chaque nœud feuille est un arrangement. Cependant, il convient de noter que les bords de chaque sous-arbre ne peuvent pas chevaucher les bords du nœud parent.
Le processus de parcours d'arbre est facile à gérer, soit de manière récursive, en utilisant une pile ou une file d'attente, ou même en configurant un tableau pour enregistrer l'état. Le problème est que les bords du sous-arbre ne peuvent pas se chevaucher avec les bords du nœud parent. également facile à gérer lors de la traversée du sous-arbre, parcourez simplement ceux disponibles et marquez-les après la traversée.
Je pense que ce problème peut être facilement résolu en le convertissant en arbre. Il peut être implémenté de différentes manières.