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

Question

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

Answer 1

전체 배열 과정은 트리 순회 과정으로 간주할 수 있습니다. 각 리프 노드는 배열입니다. 그러나 각 하위 트리의 가장자리는 상위 노드의 가장자리와 겹칠 수 없습니다.
트리 순회 프로세스는 스택이나 큐를 사용하거나 상태를 저장하기 위한 배열을 설정하여 재귀적으로 처리하기 쉽습니다. 하위 트리의 가장자리가 상위 노드의 가장자리와 겹칠 수 없다는 문제는 다음과 같습니다. 또한 하위 트리를 순회할 때 사용 가능한 항목을 순회하고 순회 후 표시하면 됩니다.
이 문제는 트리로 변환하면 쉽게 해결할 수 있다고 생각합니다. 다양한 방법으로 구현할 수 있습니다.