42 经典回溯算法题-全排列

问题描述:给你的那个一个不好喊重复数字的数组nums,返回其所有可能的全排列,你可以按照任何顺序返回答案;

回溯算法求解:定义一个used数组用来表征数组nums是否被选择,每一个回溯函数都要经过nums.length个循环,每次选择一个元素,如果没有使用过,则标记其已经使用过,并进入下一个回溯算法中,当这个回溯算法退出时,修改当前元素为未使用过,并删除当前元素。进入下一个循环中

public void traceBack(int nums[],int used[],List<Integer>templist,List<List<Integer>>res)
{
if(templist.size()==nums.length)
{
res.add(new ArrayList<Integer>(templist));
return;
}
for(int i=0;i<nums.length;i++)
{
if(used[i]==false)
{
used[i]==true;
traceback(nums,used,templist.add(nums[i]));
used[i]=false;
templist.remove(templist.size()-1);
}else
{
continue;
}
}
}
public ArrayList<ArrayList<Integer>> TranceBack(int [] nums)
{
ArrayList<ArrayList<Integer>> list=new ArrayList<>();
int [] used=new int[nums.length];
for(int i=0;i<nums.length;i++)
{
used[i]=false;
}
tranceBack(nums,used,list,new ArrayList<Integer>());
return list;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/232651.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Home Assistant HAOS版如何安装HACS

环境&#xff1a; Home Assistant 11.2 SSH & Web Terminal 17.0 问题描述&#xff1a; Home Assistant HAOS版如何安装HACS 解决方案&#xff1a; 1.打开WEB 里面的终端输入下面命令 wget -O - https://hacs.vip/get | bash -如果上面的命令执行后卡住不动&#xff…

深度学习模型(目标检测)轻量化压缩算法的挑战与解决方法

深度学习模型&#xff0c;尤其是用于目标检测的模型&#xff0c;是高度复杂的&#xff0c;通常包括数以百万计的参数和复杂的层次结构。虽然模型压缩和轻量化算法允许这些模型在资源受限的设备上部署和运行&#xff0c;但这仍然是一个活跃和具有挑战性的研究领域&#xff0c;包…

R语言生物群落(生态)数据统计分析与绘图丨R语言基础、tidyverse数据清洗、多元统计分析、随机森林模型、回归及混合效应模型、结构方程模型、统计结果作图

R 语言的开源、自由、免费等特点使其广泛应用于生物群落数据统计分析。生物群落数据多样而复杂&#xff0c;涉及众多统计分析方法。本教程以生物群落数据分析中的最常用的统计方法回归和混合效应模型、多元统计分析技术及结构方程等数量分析方法为主线&#xff0c;通过多个来自…

js 字符串之间转换

一. 字符串转换 &#xff08;1&#xff09;对象转字符串stringify var str JSON.stringify(weather);&#xff08;2&#xff09;字符串转对象 var obj JSON.parse(str);&#xff08;3&#xff09;数字转字符串toString() var num 2023; var str ; str num.toString();…

记一次jar冲突的问题

问题 业务中需要在spark中链接redis作为服务缓存&#xff0c;spark程序中引入redis的jar包后上传spark集群运行是报java.lang.NoSuchMethodError: com.xxx.common.pool.ConnectionPool.startAsync()Lcom/google/common/util/concurrent/Service;根据报错信息发现是jar包冲突造…

【Java】工业园区高精准UWB定位系统源码

UWB (ULTRA WIDE BAND, UWB) 技术是一种无线载波通讯技术&#xff0c;它不采用正弦载波&#xff0c;而是利用纳秒级的非正弦波窄脉冲传输数据&#xff0c;因此其所占的频谱范围很宽。UWB定位系统依托在移动通信&#xff0c;雷达&#xff0c;微波电路&#xff0c;云计算与大数据…

SQL Server 查询处理过程

查询处理--由 SQL Server 中的关系引擎执行&#xff0c;它获取编写的 T-SQL 语句并将其转换为可以向存储引擎发出请求并检索所需结果的过程。 SQL Server 需要四个步骤来处理查询&#xff1a;分析、代化、优化和执行。 前三个步骤都由关系引擎执行&#xff1b;第三步输出的是…

open3d bug:pcd转txt前后位姿发生改变

1、open3d bug&#xff1a;pcd转txt前后位姿发生改变 open3d会对原有结果进行一个微小位姿变换 import open3d as o3d import numpy as np# 读取PCD点云文件 pcd o3d.io.read_point_cloud(/newdisk/darren_pty/zoom_centered_s2.pcd)# 获取点云坐标 points pcd.points# 指定…

带你手把手解读rejail沙盒源码(0.9.72版本) (八) fnettrace-dns

fnettrace_dns.h 文章目录 fnettrace_dns.hmain.cprint_dnscustom_bpfprint_daterun_tracemain 补充DNSDNS协议报文格式**问题记录****资源记录****报文实例****请求报文****响应报文** DNS解析过程DNS 出现DNS 介绍DNS 域名DNS 域名组成DNS 域名空间DNS 域名解析DNS 解析器DNS…

Redis高级技巧:性能提升50%不是梦

Redis作为一种高性能的键值存储系统&#xff0c;在众多企业和开发者的技术栈中占有一席之地。然而&#xff0c;很多人在使用Redis时&#xff0c;往往只停留在基本操作层面&#xff0c;没有挖掘其更深层次的潜力。 本文探讨如何通过一系列高级技巧和实用的策略&#xff0c;将Re…

word的docx模板导出,poi

word中docx模板导出 后台模板在后台存放位置前台写法 后台 controller使用void也行 InputStream isTemplate this.getClass().getClassLoader().getResourceAsStream("templates/meet/testModel.docx"); String filename LocalDate.now().format(DateTimeFormatt…

SpringCloudGateway 3.1.4版本 Netty内存泄漏问题解决

一、 产生的异常 当时是服务器访问不到服务了&#xff0c;上去一看&#xff0c;无法申请资源OutOfDirectMemoryError了&#xff0c;内存级别的东西让人一阵头大&#xff0c;赶紧在线下模拟&#xff0c; 1. 减少分配的堆外内存&#xff0c;打开Netty的监测工具等有助于复现的…

#HarmonyOS:@ohos.promptAction (弹窗)---onProgressChange

组件实例 ohos.promptAction (弹窗) 导入模块 import promptAction from ohos.promptAction示例 try {promptAction.showToast({ message: Message Info,duration: 2000, bottom: 64 // 设置弹窗边框距离屏幕底部的位置}); } catch (error) {console.error(sho…

建筑模板怎么选?

在建筑领域&#xff0c;选择合适的模板材料对于确保工程质量、提高施工效率和控制成本至关重要。目前&#xff0c;常见的建筑模板主要有钢模板、塑料模板和木模板三种类型&#xff0c;每种都有其独特的优势和局限性。本文将对这些模板类型进行分析&#xff0c;并特别推荐广西生…

linux | sed 命令使用 | xargs命令 使用

##################################################### sed命令来自英文词组stream editor的缩写&#xff0c;其功能是利用语法/脚本对文本文件进行批量的编辑操作。sed命令最初由贝尔实验室开发&#xff0c;后被众多Linux系统集成&#xff0c;能够通过正则表达式对文件进行批…

C++11 【初识】

C11简介 1.在2003年C标准委员会曾经提交了一份技术勘误表(简称TC1)&#xff0c;使得C03这个名字已经取代了C98称为C11之前的最新C标准名称。 2.不过由于C03(TC1)主要是对C98标准中的漏洞进行修复&#xff0c;语言的核心部分则没有改动&#xff0c;因此人们习惯性的把两个标准合…

化合物1219962-49-8;AT791抑制剂

化合物1219962-49-8是一种小分子化合物&#xff0c;分子式为C15H25N3O4&#xff0c;相对分子质量为305.37。该化合物为白色至灰白色粉末&#xff0c;不溶于水&#xff0c;易溶于有机溶剂&#xff0c;如甲醇、乙醇等。因此&#xff0c;该化合物在制备时&#xff0c;可以通过有机…

【RocketMQ-Install】RocketMQ 的安装及基础命令的使用

【RocketMQ-Install】Windows 环境下 安装本地 RocketMQ 及基础命令的使用 1&#xff09;下载 RocketMQ 安装包1.1.官网下载&#xff08;推荐&#xff09;1.2.Git 下载1.3.安装环境要求说明 2&#xff09;Windows 安装3&#xff09;Linux 安装4&#xff09;控制台安装5&#xf…

HTML5+CSS3小实例:纯CSS实现网站置灰

实例:纯CSS实现网站置灰 技术栈:HTML+CSS 效果: 源码: 【HTML】 <!DOCTYPE html> <html><head><meta http-equiv="content-type" content="text/html; charset=utf-8"><meta name="viewport" content="…

【华为OD题库-097】最大岛屿体积-java

题目 题目描述 给你一个由大于0的数&#xff08;陆地)和0(水)组成的的二维网格&#xff0c;请你计算网格中最大岛屿的体积。陆地的数表示所在岛屿的体积。岛屿总是被水包围&#xff0c;并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外&#xff0c;你可以假…