排列的时候如何避免重复?

简介: 排列的时候如何避免重复?

全排列问题: https://leetcode.cn/problems/permutations/submissions/

全排列进阶(有重复数字): https://leetcode.cn/problems/permutations-ii/solution/

第一个全排列问题,经过千辛万苦终于理解了,于是来到进阶问题。直接再次懵逼?

如何出现了相同的数字的时候我们如何避免重复呢?


假设我们探讨一个问题--------随机组合有多少种?


1 2 3 ---> 1 2 3 || 1 3 2 || 2 1 3 || 2 3 1 || 3 1 2 || 3 2 1


1 1 2 ---> 1 1 2 || 1 2 1 || 2 1 1


我们可以发现 当出现重复数字的时候,就比较麻烦了。


那么我们体现在代码中应该如何避免重复的问题呢? 顺序固定


假设 还是 1 1 2 我们可以给两个1 进行标记 分别是 1a 1b ,然后固定要求 1a 必须在 1b前面,这样重复的问题就会被解决。

相关文章
|
6月前
顺序排号
顺序排号。
44 5
|
12月前
442. 数组中重复的数据
442. 数组中重复的数据
|
消息中间件 数据采集 Kafka
每次join之后没有正确处理数据的重复或缺失情况
每次join之后没有正确处理数据的重复或缺失情况
121 1
数组双重去重的方式一循环法去重笔记
数组双重去重的方式一循环法去重笔记
67 0
|
算法 前端开发
前端算法-寻找重复数
前端算法-寻找重复数
|
设计模式 JavaScript 前端开发
如何优雅的消除系统重复代码
在程序猿的日常工作中,不仅要跟随业务侧的发展不断开发新的需求,同时也需要维护老的已有平台。无论是开发新需求还是维护老系统,我们都会遇到同样一个问题,系统中总是充斥着很多重复的代码。
29560 11
如何优雅的消除系统重复代码
|
前端开发
前端学习案例1-数组反序&排序&乱序的方法
前端学习案例1-数组反序&排序&乱序的方法
69 0
前端学习案例1-数组反序&排序&乱序的方法
|
自然语言处理 算法 关系型数据库
常用查询算法(顺序扫描法)|学习笔记
快速学习常用查询算法(顺序扫描法)
286 0
|
SQL 关系型数据库 MySQL
【MySQL优化】避免索引失效的十个关键点,你都知道那些?
【MySQL优化】避免索引失效的十个关键点,你都知道那些?
397 1