全排列-递归思路
2022/1/12 6:07:44
本文主要是介绍全排列-递归思路,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
题目
解题思路
- 1.固定开始元素,剩下的元素进行全排列
- 2.继续固定下一位元素,剩下的元素进行全排列
- 3.递归终点为最后一个元素
- 4.交换下一个元素,重复执行第一步,直到所有元素替换完成
Code
class Solution { //保存所有结果的集合 private List<List<Integer>> listNums = new ArrayList<>(); public List<List<Integer>> permute(int[] nums) { p(0,nums); return listNums; } //全排列方法 public void p(int start,int[] nums){ //递归终止条件,已经是最后一个元素 if (start >= nums.length - 1){ //一组排列 List<Integer> nnnn = new ArrayList<>(); for (int i = 0; i < nums.length; i++) { nnnn.add(nums[i]); } listNums.add(nnnn); return; } //以第i个元素开头,剩下的元素排列 for (int i = start; i <nums.length; i++) { //第i个元素和首元素交换 swap(i,start,nums); //递归调用,以第i+1个元素开头,剩下的玄素进行全排列 p(start+1,nums); //交换回来 swap(i,start,nums); } } //交换元素方法 public void swap(int source,int target,int nums[]){ int temp = nums[target]; nums[target] = nums[source]; nums[source] = temp; } }
代码运行结果
这篇关于全排列-递归思路的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-07-04TiDB 资源管控的对撞测试以及最佳实践架构
- 2024-07-03万字长文聊聊Web3的组成架构
- 2024-07-02springboot项目无法注册到nacos-icode9专业技术文章分享
- 2024-06-26结对编程到底难不难?答案在这里
- 2024-06-19《2023版Java工程师》课程升级公告
- 2024-06-15matplotlib作图不显示3D图,怎么办?
- 2024-06-1503-Loki 日志监控
- 2024-06-1504-让LLM理解知识 -Prompt
- 2024-06-05做软件测试需要懂代码吗?
- 2024-06-0514-ShardingSphere的分布式主键实现