当前位置: 首页 > news >正文

做动效的网站合肥制作app的公司

做动效的网站,合肥制作app的公司,分销系统开发demo,邢台商城类网站建设描述 给出一组数字,返回该组数字的所有排列 例如: [1,2,3]的所有排列如下 [1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2], [3,2,1]. (以数字在数组中的位置靠前为优先级,按字典序排列输出。) 数据范围:数字…

描述

给出一组数字,返回该组数字的所有排列

例如:

[1,2,3]的所有排列如下
[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2], [3,2,1].
(以数字在数组中的位置靠前为优先级,按字典序排列输出。)

数据范围:数字个数 0<n≤6

要求:空间复杂度 O(n!),时间复杂度 O(n!)

示例1

输入:

[1,2,3]

返回值:

[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]

示例2

输入:

[1]

返回值:

[[1]]

思路分析:

经典的回溯算法问题——全排列(Permutations)

  • permute 方法:这是类的公共方法,接收一个整数数组 num 作为输入,并返回一个 ArrayList<ArrayList<Integer>> 类型的列表,其中每个内部列表代表 num 数组的一个排列。

    • 初始化一个 ArrayList<ArrayList<Integer>> 类型的 result 列表,用于存储所有排列。
    • 初始化一个 LinkedList<Integer> 类型的 list,用于在回溯过程中构建当前的排列。
    • 调用 backTrack 方法开始回溯过程。
  • backTrack 方法:这是一个私有方法,用于递归地生成所有排列。它接收三个参数:

    • num:原始整数数组。

    • list:当前正在构建的排列(以链表形式)。

    • result:用于存储所有排列的列表。

    • 递归终止条件:如果 list 的大小等于 num 的长度,说明已经构建了一个完整的排列,此时将这个排列(通过 new ArrayList<Integer>(list) 转换为不可变列表)添加到 result 中,并返回。

    • 递归过程:遍历 num 数组中的每个元素,如果当前元素已经存在于 list 中,则跳过该元素(避免重复排列)。否则,将该元素添加到 list 中,并递归调用 backTrack 方法继续构建下一个元素。递归返回后,需要撤销上一步的选择(即移除 list 中最后添加的元素),以便尝试其他可能的排列。

代码:

import java.util.*;public class Solution {public ArrayList<ArrayList<Integer>> permute(int[] num) {ArrayList<ArrayList<Integer>> result = new ArrayList<>();LinkedList<Integer> list = new LinkedList<>();backTrack(num, list, result);return result;}private void backTrack(int[] num, LinkedList<Integer> list,ArrayList<ArrayList<Integer>> result) {if (list.size() == num.length) {result.add(new ArrayList<Integer>(list));return;}for (int i = 0; i < num.length; i++) {if (list.contains(num[i])) {continue;}list.add(num[i]);backTrack(num, list, result);list.removeLast();}}
}
http://www.yayakq.cn/news/825878/

相关文章:

  • 自己做网站可以赚钱吗建设厅的证全国通用吗
  • 工商联网站建设方案制作网页用什么软件
  • 仿站容易还是建站容易个人养老保险缴费档次
  • 阿里云网站备案要多久社交网站模板
  • 企业网站视频栏目建设方案淘宝客做销量的网站有哪些
  • 长春网站开发报价手机网站会员识别功能
  • 个人网站怎么制作如何安装wordpress
  • 嘉峪关市建设局公示公告网站网站内容告知书
  • 自己怎样做公司广告视频网站关闭WordPress自动文章摘要
  • 福州网站设计福州网站设计
  • 一个网站上面有名优上海自贸区注册公司
  • 长沙哪个平台做网站好钓鱼网站开发教程
  • 企业网站功能怎么查询一个网站有没有做竞价
  • 大丰专业做网站做词做曲网站
  • 微商城网站建设资讯杭州seo网络公司
  • 建站公司排名互联网黄页是什么
  • 代做网站和说明书wordpress is single
  • 广州自助企业建站模板网页微信截图快捷键
  • 无锡 做公司网站宁波人流医院
  • 苏州网站建设制度普斯泰网站建设
  • 网站维护会关闭吗北京短视频代运营
  • 福建人力资源建设网站wordpress打开页面空白
  • 佛山个性化网站开发wordpress微信红包
  • 设计师 推荐 网站普通人开网店赚钱吗
  • 服务建设网站网站建设如何增加流量
  • 二手网站模板电子商务网站建设的技术综述论文
  • 如何快速学成网站开发深圳找做兼职女上班的网站
  • 营销网站建设哪里便宜容桂电子商务网站建设
  • 自己做购物网站怎么做上海人才网官网下载
  • 杭州企业网站制作哪个好seo的含义是什么意思