Permutations I&II

Permutations I&II_第1张图片

这题我以前有学过,但是当时那个参考solution实在是太高端了看不懂。

今天看到的这个非常符合我一贯的模板。HashSet的使用是这题的关键,用来判断这个数有没有用过。

Permutations I&II_第2张图片


Permutations I&II_第3张图片

注意区别:

preNum这个定义太屌了。

Permutations I&II_第4张图片

你可能感兴趣的:(Permutations I&II)