题目:
Given a collection of numbers, return all possible permutations.
For example,[1,2,3] have the following permutations:[1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2],
and [3,2,1].
思路:
递归解决。第一层:将每一个元素跟该递归层第一个元素进行交换,放入list,然后进入下一层。当下一层返回之后,删除list刚加入的那个元素(list的末尾元素),然后将原来那个元素交换回来,并将后面一个元素跟该层第一个原始元素交换。再进入下一层。直到将最后一个元素跟第一个元素交换完成为止。则针对当前层的上一层的某......
阅读全文