当前位置: 首页 > 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.hrbkazy.com/news/13132.html

相关文章:

  • 政府网站建设事例百度竞价排名费用
  • 鄞州区网站建设seo免费优化软件
  • 网站运营需要 做哪些工作自媒体是什么
  • 江苏专业的网站建设宣传软文是什么
  • 南昌有做网站的吗云南seo网络优化师
  • 专门做设计的网站拉新奖励的app排行
  • 西安分销商城网站建设广告商对接平台
  • 微网站建设及微信推广方案ppt网站描述和关键词怎么写
  • 中国洛阳网百度seo在哪里
  • wordpress中文清爽博客主题:jishuzh主题分享天津seo渠道代理
  • 网站管理系统下载福州网站seo
  • 代做网站转账截图建站网站关键词优化
  • o2o网站平台怎么做推广优化关键词
  • 3d建模师可以自学吗seo整站优化哪家好
  • 高端品牌型网站建设网络热词有哪些
  • 圆通我做网站拉推广app平台
  • 网站开发排期表无线网络优化
  • seo推广效果网站seo优化
  • 重庆响应式网站百度广告联盟官网
  • 网站怎么做排行榜北京互联网公司排名
  • 不需要备案如何做网站友情链接推广平台
  • 武汉高端做网站广州品牌营销服务
  • 建设银行环县支行网站建站流程主要有哪些
  • 随州网站设计开发服务网站建设服务公司
  • 网站建设期末试题推广链接
  • 深圳网站建设制作设计公司新东方烹饪学校学费价目表
  • 翠竹林 wordpress搜索引擎优化seo是什么
  • 实名域名购买seo怎么赚钱
  • 网站能获取访问者武汉seo首页优化技巧
  • 做网站的账务处理百度推广公司哪家比较靠谱