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

网站做非经营性广告需备案合肥做网络推广的公司

网站做非经营性广告需备案,合肥做网络推广的公司,外贸网站是公司才能进去吗,手机制作网站开发目录 1. 题目:2. 我的代码:小结: 1. 题目: 给定一个可包含重复数字的序列 nums ,按任意顺序 返回所有不重复的全排列。 示例 1: 输入:nums [1,1,2] 输出: [[1,1,2], [1,2,1], [2,1…

目录

  • 1. 题目:
  • 2. 我的代码:
  • 小结:

1. 题目:

在这里插入图片描述

给定一个可包含重复数字的序列 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]]

2. 我的代码:

class Solution:def permuteUnique(self, nums: List[int]) -> List[List[int]]:# 回溯path = []result = []def backtracking(rest):# 终止条件if rest == []:result.append(path[:])# 对再次出现在该位置的数字做剪枝dic = set()for i in range(len(rest)):if rest[i] in dic: continue # 剪枝dic.add(rest[i])path.append(rest[i])backtracking(rest[:i] + rest[i + 1:])path.pop()backtracking(nums)return result

这个题继续使用回溯算法,只不过要配合剪枝操作。在每一层定义一个set作为遍历过的元素的记录,如果不在记录中则可以递归,如果在记录中则直接剪枝,continue

为什么要剪枝呢,因为如果相同元素在次位置再递归一次,则会产生和之前递归过的一模一样的分支。继续将遍历完整个列表作为终止条件即可。

以树形结构展示为下图:

在这里插入图片描述

小结:

关注我给大家分享更多有趣的知识,以下是个人公众号,提供 ||代码兼职|| ||代码问题求解||
添加我的公众号即可:

http://www.ds6.com.cn/news/49230.html

相关文章:

  • 网站建设约谈表态发言百度百科官网首页
  • 新建网站二级网页怎么做安卓优化大师下载安装到手机
  • 米拓企业网站管理系统东莞网络营销推广公司
  • 未备案网站查询关键词seo排名怎么做的
  • 惠州城乡规划建设局网站南昌网优化seo公司
  • 成都微信网站建设多信息检索关键词提取方法
  • 电影项目做产品众筹哪个网站好个人怎么建立网站
  • pc网站建设15个常见关键词
  • 无代码快速搭建网站dy刷粉网站推广马上刷
  • 专门查企业信息的网站职业技术培训机构
  • c语言如何做网站百度推广客户端怎样注册
  • 济南网站建设cn un深圳seo优化公司搜索引擎优化方案
  • 网站图片在手机上做多大最清晰专业软文发稿平台
  • 做竞价网站用什么系统好seo是如何做优化的
  • 广西网站建设企业培训管理平台
  • wordpress剧情网网页优化方案
  • 网站ui升级怎么做百度网盘客服人工电话95188
  • 商丘做网站公司缅甸今日新闻
  • 中国室内设计网欧式快排seo软件
  • 鲅鱼圈网站开发40个免费网站推广平台
  • php做网站后台教程seo入门书籍
  • 做微商哪个网站比较好企业网站设计制作
  • 从手机上可以做网站吗百度推广和优化哪个好
  • 建站工作室长沙seo管理
  • t型布局网站的优缺点站长工具四叶草
  • html颜色代码上海关键词seo
  • 商丘在线商城优化搜索点击次数的方法
  • 望野博物馆要门票吗上海seo优化bwyseo
  • 网站设置快捷方式到桌面百度关键词搜索排名查询
  • 去政府做网站技术会荒废吗推广普通话黑板报