[LeetCode]全排列I，II
全排列I
给定一个不含重复数字的整数数组
nums，返回其 所有可能的全排列 。可以 按任意顺序 返回答案。示例 1：
输入：nums = [1,2,3] 输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]示例 2：
输入：nums = [0,1] 输出：[[0,1],[1,0]]示例 3：
输入：nums = [1] 输出：[[1]]
思路：
对于递归问题，很多时候动笔画一画，答案就出来的差不多了，区别就是每一层干的事不一样。递归问题里可以将一些变量设为全局的，减少传参，方便一点。
将vector<vector<int>> ret和vector<int> path 设为全局
全排列I每层要干的事即：遍历nums数组，如果之前没用过，就插入到path数组中，直到path的大小跟nums一样，就将path插入到ret数组
涉及快速查找之前是否使用过，那这里就要用哈希。用unordered系列就有点夸张了，因为nums每个数字都是不重复的，所以搞个同等规模的bool check[n]即可，标记对应位置是否之前使用过
别搞个unordered_set<int> hash，hash.insert(nums[i])来查找，太小巫见大巫了
使用过就continue，换下一个数字来——这里就是所谓的剪枝操作
代码：
class Solution {vector<vector<int>> ret;vector<int> path;//unordered_set<int> hash;bool check[7];int n;
public:vector<vector<int>> permute(vector<int>& nums) {n=nums.size();dfs(nums);return ret;} void dfs(vector<int>& nums){if(path.size()==n){ret.push_back(path);return;}for(int i=0;i<n;i++){//被使用过if(check[i]) continue;//没被使用过path.push_back(nums[i]);check[i]=true;dfs(nums);path.pop_back();check[i]=false;}}};全排列II
给定一个可包含重复数字的序列
nums，按任意顺序 返回所有不重复的全排列。示例 1：
输入：nums = [1,1,2] 输出： [[1,1,2],[1,2,1],[2,1,1]]示例 2：
输入：nums = [1,2,3] 输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]
思路：这里nums的元素是可以重复的，示例1的前两个1虽然值相等，但是不是真正的同一个数字。相对于全排列I，其实就是多了一个剪枝操作
1.同一个节点不使用值相同的数字
2.同一个数字不能被重复使用
代码：
class Solution {vector<vector<int>> ret;vector<int> path;bool check[9];//unordered_set<int> isExist;int n;
public:void dfs(vector<int>& nums){if(path.size()==n){ret.push_back(path);return;}for(int i=0;i<n;i++){//if(isExist.count(nums[i])) break;//同一层中不使用相同的数字——去重//先将数组排序if(check[i]||(i!=0&&nums[i]==nums[i-1]&&check[i-1]==false)) continue;path.push_back(nums[i]);check[i]=true;dfs(nums);path.pop_back();check[i]=false;}}vector<vector<int>> permuteUnique(vector<int>& nums) {sort(nums.begin(),nums.end());n=nums.size();dfs(nums);return ret;}
};
相关文章：
[LeetCode]全排列I，II
全排列I 给定一个不含重复数字的整数数组 nums ，返回其 所有可能的全排列 。可以 按任意顺序 返回答案。 示例 1： 输入：nums [1,2,3] 输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]示例 2： 输入࿱…...
)
力扣.270. 最接近的二叉搜索树值(中序遍历思想)
文章目录 题目描述思路复杂度Code 题目描述 思路 遍历思想(利用二叉树的中序遍历) 本题的难点在于可能存在多个答案，并且要返回最小的那一个，为了解决这个问题，我门则要利用上二叉搜索树中序遍历为有序序列的特性，具体到代码中&a…...
Spring 核心技术解析【纯干货版】- VIII：Spring 数据访问模块 Spring-Tx 模块精讲
在企业级开发中，事务管理是保障数据一致性和完整性的重要手段。Spring 作为 Java 生态中广泛使用的框架，其事务管理模块（Spring-Tx）不仅提供了强大的功能，还极大地简化了开发者在不同技术栈中的事务处理工作。无论是编…...
Vue混入（Mixins）与插件开发深度解析
Vue混入（Mixins）与插件开发深度解析 Vue混入（Mixins）与插件开发深度解析1. Vue混入（Mixins）核心概念1.1 什么是混入1.1.1 本质定义与技术定位1.1.2 混入与相关概念的对比1.1.3 适用场景分析1.1.4 设计哲学与…...
Linux里的容器被OOM killed的两种情况
生产上遇到过几次容器实例被OOM的现象，总结一下LInux OOM的两种触发条件。我的虚拟机是ubuntu 24.0.4版本，分配4G内存，在我的虚拟机上复现这两种case。 一 宿主机物理内存不够 当linux上所有应用程序的内存需求加起来超出了物理内存&#x…...
十一、CentOS Stream 9 安装 Docker
一、Docker 环境安装 1、软件源(仓库)信息 使用如下命令可列出当前系统配置的所有软件源(仓库)信息 # 列出所有软件源 dnf repolist 这表明系统有三个仓库 AppStream 、 BaseOS、Extras-Common 被启用 2、配置软件源镜像 使用如下命令可配置 Docker 软件包下载的镜像地址 …...
【数据结构】链表应用-链表重新排序
重新排序 反转链表预期实现思路解题过程code力扣代码核心代码完整代码 总结 删除链表中间节点代码解惑 链表重新排序题目描述解题思路解题过程复杂度代码力扣代码完整代码 反转链表 预期实现 思路 你选用何种方法解题？ 我选用了迭代法来反转链表。这是一种经典且高…...
----定时器GPT配置输入捕获)
e2studio开发RA2E1(9)----定时器GPT配置输入捕获
e2studio开发RA2E1.9--定时器GPT配置输入捕获 概述视频教学样品申请硬件准备参考程序源码下载选择计时器时钟源UART配置UART属性配置设置e2studio堆栈e2studio的重定向printf设置R_SCI_UART_Open()函数原型回调函数user_uart_callback ()printf输出重定向到串口定时器输入捕获配…...
qt使用MQTT协议连接阿里云demo
qt使用Mqtt协议连接阿里云。 在配置好qt关于MQTT的环境之后，主要就是根据MQTT的连接参数进行连接即可。 环境配置推荐链接QT编译并部署QtMqtt相关环境跑测demo【超详细教程】_mqtt qt开发教程-CSDN博客 连接核心代码,主要就是根据阿里云的MQTT相关参数进行配置实现连…...
Python分享20个Excel自动化脚本
在数据处理和分析的过程中，Excel文件是我们日常工作中常见的格式。通过Python，我们可以实现对Excel文件的各种自动化操作，提高工作效率。 本文将分享20个实用的Excel自动化脚本，以帮助新手小白更轻松地掌握这些技能。 1. Excel单…...
近似 Lyapunov 函数)
DNN(深度神经网络)近似 Lyapunov 函数
import torch import torch.nn as nn import torch.optim as optim import matplotlib.pyplot as plt # from torchviz import make_dot import torchviz# 1. Lyapunov 函数近似器（MLP 结构） class LyapunovNet(nn.Module):def __init__(self, input_dim…...
什么是数据库代理
数据库代理（DB Proxy）是一种位于应用程序和数据库服务器之间的中间件，充当两者之间的“中间人”。它的核心目标是优化数据库访问、提升性能、增强安全性，并简化数据库架构的复杂度，尤其在高并发、分布式或云环境中应用…...
深入浅出 DeepSeek V2 高效的MoE语言模型
今天，我们来聊聊 DeepSeek V2 高效的 MoE 语言模型，带大家一起深入理解这篇论文的精髓，同时，告诉大家如何将这些概念应用到实际中。 🌟 什么是 MoE？——Mixture of Experts（专家混合模型&#x…...
【创建模式-单例模式（Singleton Pattern）】
赐萧瑀 实现方案饿汉模式懒汉式（非线程安全）懒汉模式（线程安全）双重检查锁定静态内部类 攻击方式序列化攻击反射攻击 枚举(最佳实践)枚举是一种类 唐 李世民 疾风知劲草，板荡识诚臣。 勇夫安识义，智者必怀仁…...
计算机毕业设计Python+Vue.js游戏推荐系统 Steam游戏推荐系统 Django Flask 游 戏可视化 游戏数据分析 游戏大数据 爬虫
温馨提示：文末有 CSDN 平台官方提供的学长联系方式的名片！ 温馨提示：文末有 CSDN 平台官方提供的学长联系方式的名片！ 温馨提示：文末有 CSDN 平台官方提供的学长联系方式的名片！ 作者简介：Java领…...
6. 【Vue实战--孢子记账--Web 版开发】-- 主币种设置
从这篇文章开始我们将一起实现孢子记账的功能，这篇文章实现主币种设置。这个功能比较简单，因此我们从这个功能开始做。 一、功能 根据项目前期的需求调研，用户需要在设置主币种的时候查看汇率信息（别问为什么有这么个需求&#…...
RabbitMQ深度探索：前置知识
消息中间件： 消息中间件基于队列模式实现异步 / 同步传输数据作用：可以实现支撑高并发、异步解耦、流量削峰、降低耦合 传统的 HTTP 请求存在的缺点： HTTP 请求基于响应的模型，在高并发的情况下，客户端发送大量的请求…...
【文件上传、秒传、分片上传、断点续传、重传】
文章目录 获取文件对象文件上传（秒传、分片上传、断点续传、重传）优化 获取文件对象 input标签的onchange方法接收到的参数就是用户上传的所有文件 <html lang"en"><head><title>文件上传</title><style>#inp…...
设计模式Python版 组合模式
文章目录 前言一、组合模式二、组合模式实现方式三、组合模式示例四、组合模式在Django中的应用 前言 GOF设计模式分三大类： 创建型模式：关注对象的创建过程，包括单例模式、简单工厂模式、工厂方法模式、抽象工厂模式、原型模式和建造者模式…...
python开发：爬虫示例——GET和POST请求处理
一、Get请求 import json import requests#输入示例：urlhttps://www.baidu.com #RequestHeader:F12标头-请求标头-原始-复制到这（忽略第一句） def GetRequest(url,RequestHeader""):try:dic{}RequestHeaderList RequestHeader.s…...
【3分钟极速部署】在本地快速部署deepseek
第一步，找到网站，下载： 首先找到Ollama ， 根据自己的电脑下载对应的版本 。 我个人用的是Windows 我就先尝试用Windows版本了 ，文件不是很大，下载也比较的快 第二部就是安装了 ： 安装完成后提示…...
【归属地】批量号码归属地查询按城市高速的分流，基于WPF的解决方案
在现代商业活动中，企业为了提高营销效果和资源利用效率，需要针对不同地区的市场特点开展精准营销。通过批量号码归属地查询并按城市分流，可以为企业的营销决策提供有力支持。 短信营销：一家连锁餐饮企业计划开展促销活动…...
大数据sql查询速度慢有哪些原因
1.索引问题 可能缺少索引，也有可能是索引不生效 2.连接数配置：连接数过少/连接池比较小 连接数过 3.sql本身有问题，响应比较慢，比如多表 4.数据量比较大 -这种最好采用分表设计 或分批查询 5.缓存池大小 可能是缓存问题ÿ…...
安卓路由与aop 以及 Router-api
安卓路由（Android Router）和AOP（面向切面编程）是两个在Android开发中常用的概念。下面我将详细讲解这两个概念及其在Android开发中的应用。 一、安卓路由 安卓路由主要用于在应用程序中管理不同组件之间的导航和通信。它可以简化…...
游戏引擎学习第89天
回顾 由于一直没有渲染器，终于决定开始动手做一个渲染器，虽然开始时并不确定该如何进行，但一旦开始做，发现这其实是正确的决定。因此，接下来可能会花一到两周的时间来编写渲染器，甚至可能更长时间…...
备战蓝桥杯-洛谷
今天打算写一些洛谷上面的题目 P10904 [蓝桥杯 2024 省 C] 挖矿 https://www.luogu.com.cn/problem/P10904 看了大佬写的题解才写出来这道题的：题解：P10904 [蓝桥杯 2024 省 C] 挖矿 - 洛谷专栏 思路： 这是一道贪心的题目，用…...
动手学图神经网络（9）：利用图神经网络进行节点分类 WeightsBiases
利用图神经网络进行节点分类Weights&Biases 引言 在本篇博客中，将深入探讨如何使用图神经网络（GNNs）来完成节点分类任务。以 Cora 数据集为例，该数据集是一个引用网络，节点代表文档，推断每个文档的类别。同时，使用 Weights & Biases（W&B）来跟踪实验过程和…...
如何在 FastAPI 中使用本地资源自定义 Swagger UI
要自定义 FastAPI 中的 Swagger UI，且使用本地资源来代替 CDN。只是需要稍微修改一下。 修改后的代码： 步骤： 挂载本地静态文件目录：我们将本地的 Swagger UI 资源文件（如 .js, .css, favicon.png 等）放…...
Swift 进阶：Observation 框架中可观察（@Observable）对象的高级操作（上）
概述 在 WWDC 24 中苹果推出了全新的 Observation 框架，借助于它我们可以更加细粒度的监听可观察（@Observable）对象 。同时，SwiftUI 自身也与时偕行开始全面支持 @Observable 对象的“嵌入”。 然而在这里，我们却另辟蹊径来介绍 @Observable 对象另外一些“鲜为人知”的故…...
 使用aws API Gateway+lambda体验REST API)
aws(学习笔记第二十七课) 使用aws API Gateway+lambda体验REST API
aws(学习笔记第二十七课) 使用aws API Gatewaylambda体验REST API 学习内容： 使用aws API Gatewaylambda 1. 使用aws API Gatewaylambda 作成概要 使用api gateway定义REST API，之后再接收到了http request之后，redirect到lambda进行执行。…...
UE学习日志#23 C++笔记#9 编码风格
注：此文章为学习笔记，只记录个人不熟悉或备忘的内容 1 为代码编写文档 1.1 使用注释的原因 1.说明用途的注释 应该注释的信息：输入，输出含义，参数的类型含义，错误条件和处理，预期用途&#x…...
vue2-vue自定义指令
文章目录 vue2-vue自定义指令1. 什么是指令2. 自定义指令2.1 全局注册2.2 局部注册 3. 自定义指令的钩子函数4. 钩子函数的参数4. 用例 vue2-vue自定义指令 1. 什么是指令 在vue中提供了一套为数据驱动视图更为方便的操作，这些操作被称为指令系统我们平时使用的v-…...
[250202] DocumentDB 开源发布：基于 PostgreSQL 的文档数据库新选择 | Jekyll 4.4.0 发布
目录 DocumentDB 开源发布：基于 PostgreSQL 的文档数据库新选择DocumentDB 的使命DocumentDB 的架构 Jekyll 4.4.0 版本发布🆕 新特性与改进 DocumentDB 开源发布：基于 PostgreSQL 的文档数据库新选择 微软近日宣布开源 DocumentDBÿ…...
matplotlib绘制三维曲面图时遇到的问题及解决方法
在科学计算和数据可视化中，三维曲面图是非常有用的工具，可以直观地展示数据的三维分布和关系。Matplotlib是Python中广泛使用的数据可视化库之一，提供了强大的三维绘图功能。然而，在实际使用过程中，用户可能会遇到各种…...
 线性表 List)
【数据结构】(4) 线性表 List
一、什么是线性表 线性表就是 n 个相同类型元素的有限序列，每一个元素只有一个前驱和后继（除了第一个和最后一个元素）。 数据结构中，常见的线性表有：顺序表、链表、栈、队列。 二、什么是 List List 是 Java 中的线性…...
简单React项目从0到1
文章目录 项目搭建基于CRA创建项目调整项目目录结构 使用scss预处理器组件库antd使用配置基础路由配置别名路径路径编译配置VsCode提示配置 基本结构搭建表单校验实现获取登录表单数据封装request工具模块使用Redux管理token安装Redux相关工具包配置Redux 实现登录逻辑token持久…...
IM 即时通讯系统-46-OpenIM 提供了专为开发者设计的开源即时通讯解决方案
IM 开源系列 IM 即时通讯系统-41-开源 野火IM 专注于即时通讯实时音视频技术，提供优质可控的IMRTC能力 IM 即时通讯系统-42-基于netty实现的IM服务端,提供客户端jar包,可集成自己的登录系统 IM 即时通讯系统-43-简单的仿QQ聊天安卓APP IM 即时通讯系统-44-仿QQ即…...
MFC 学习笔记目录
序章 MFC学习笔记专栏开篇语-CSDN博客 下载与安装 VS2010 下载与安装 VS2019...
一文讲解Java中的ArrayList和LinkedList
ArrayList和LinkedList有什么区别？ ArrayList 是基于数组实现的，LinkedList 是基于链表实现的。 二者用途有什么不同？ 多数情况下，ArrayList更利于查找，LinkedList更利于增删 由于 ArrayList 是基于数组实现的&#…...
【Linux系统】线程：线程的优点 / 缺点 / 超线程技术 / 异常 / 用途
1、线程的优点 创建和删除线程代价较小 创建一个新线程的代价要比创建一个新进程小得多，删除代价也小。这种说法主要基于以下几个方面： （1）资源共享 内存空间：每个进程都有自己独立的内存空间，包括代码段…...
HTML 复习
文章目录 路径问题标题标签段落标签换行标签列表标签<ol> 有序列表<ul> 无序标签标签嵌套 超链接标签多媒体标签<img> 图片标签<audio> 音频标签<video> 视频标签 表格标签<colspan> 跨行<rowspan> 跨列组合使用 表单标签基本表单标…...
网络爬虫学习：借助DeepSeek完善爬虫软件，增加停止任务功能
一、引言 我从24年11月份开始学习网络爬虫应用开发，经过2个来月的努力，终于完成了开发一款网络爬虫软件的学习目标。这几天对本次学习及应用开发进行一下回顾总结。前面已经发布了两篇日志： 网络爬虫学习：应用selenium从搜*狐搜…...
【数据结构】单向链表（真正的零基础）
放弃眼高手低，你真正投入学习，会因为找到一个新方法产生成就感，学习不仅是片面的记单词、学高数......只要是提升自己的过程，探索到了未知，就是学习。 目录 一.链表的理解 二.链表的分类（重点理解…...
8. k8s二进制集群之Kubectl部署
创建kubectl证书请求文件生成admin证书文件复制admin证书到指定目录生成kubeconfig配置文件接下来完成kubectl配置文件的角色绑定【扩展】kubectl命令补全操作继续上一篇文章《k8s二进制集群之Kube ApiServer部署》下面介绍一下k8s中的命令行管理工具kubectl。 通过kubectl可以…...
115，【7】 攻防世界 web fileinclude
进入靶场 试着访问了几个文件，都没得到信息，f12看看源码 还真有 <?php // 检查是否开启了错误显示功能 // ini_get 函数用于获取 PHP 配置选项的值，这里检查 display_errors 选项是否开启 if( !ini_get(display_errors) ) {// 如果错误…...
RabbitMQ 从入门到精通：从工作模式到集群部署实战（二）
接上篇：《RabbitMQ 从入门到精通：从工作模式到集群部署实战（一）》 链接 文章目录 4.安装RabbitMQ Messaging Topology Operator 裸金属环境部署RabbitMQ部署单实例部署集群 4.安装RabbitMQ Messaging Topology Operator 使用 cer…...
【MySQL】MySQL经典面试题深度解析
文章目录 一、MySQL与C的深度结合1.1 为什么C项目需要MySQL？1.2 典型应用场景 二、基础概念面试题精讲2.1 存储引擎对比2.2 索引原理 三、C专项面试题解析3.1 连接池实现3.2 预处理语句3.3 批量操作优化 四、高级应用面试题剖析4.1 事务隔离级别4.2 锁机制详解4.3 查…...
小程序-基础加强
前言 这一节把基础加强讲完 1. 导入需要用到的小程序项目 2. 初步安装和使用vant组件库 这里还可以扫描二维码 其中步骤四没什么用 右键选择最后一个 在开始之前，我们的项目根目录得有package.json 没有的话，我们就初始化一个 但是我们没有npm这个…...
vscode+CMake+Debug实现 及权限不足等诸多问题汇总
环境说明 有空再补充 直接贴两个json tasks.json {"version": "2.0.0","tasks": [{"label": "cmake","type": "shell","command": "cmake","args": ["../"…...
零基础Vue入门6——Vue router
本节重点： 路由定义路由跳转 前面几节学习的都是单页面的功能（都在专栏里面https://blog.csdn.net/zhanggongzichu/category_12883540.html），涉及到项目研发都是有很多页面的，这里就需要用到路由（vue route…...