4 solutions
-
2
背景
本题求的是1-n的全排列,emm我也不知道为啥会放在新手村,因为这道题需要用到dfs算法。还不知道dfs的同学可以康康这个 https://blog.csdn.net/qq_51536841/article/details/120892489?spm=1001.2014.3001.5501 明白了dfs就很好做了
思路
就是分别把每个数字放在每个位置上,比如n==3时,第一个位置先放1,然后把1标记已经使用,第二个位置就只能放2或3,如果放2,再把2标记,那么第三个位置就只能放3,然后返回第二个位置放3,把2的标记去掉,那么第三个位置就只能放2,再返回到第一个位置,第一个位置放2,把1的标记取消,就可以在后面的位置放1,以此类推。
附上代码
- 1
Information
- ID
- 45
- Time
- 1000ms
- Memory
- 256MiB
- Difficulty
- 5
- Tags
- # Submissions
- 354
- Accepted
- 131
- Uploaded By