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

科技服务 网站建设app 小程序品牌推广策略有哪些

科技服务 网站建设app 小程序,品牌推广策略有哪些,网站建设加盟,php网站后台管理系统大家好,我是晴天学长,排列型的回溯,需要的小伙伴可以关注支持一下哦!后续会继续更新的。💪💪💪 1) .全排列 给定一个不含重复数字的数组 nums ,返回其 所有可能的全排列 。你可以 按…

大家好,我是晴天学长,排列型的回溯,需要的小伙伴可以关注支持一下哦!后续会继续更新的。💪💪💪


1) .全排列

在这里插入图片描述


给定一个不含重复数字的数组 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]]

提示:

1 <= nums.length <= 6
-10 <= nums[i] <= 10
nums 中的所有整数 互不相同


2) .算法思路

全排列
1.建立boolean数组去标记
2.用合适的数组去存答案
3.注意回溯的时候,参数是否变回了以前的样子。


3) .算法步骤

1.创建一个整数数组nums,作为全排列的输入。
2.创建一个二维列表ans,用于存储所有的全排列结果。
3.创建一个列表path,用于存储当前的排列路径。
4.调用permute方法,将nums作为参数传入。
5.在permute方法中,创建一个布尔数组st,用于标记数组nums中的元素是否已经被访问过。
6.初始化路径列表path为空。
7.调用dfs方法,传入初始长度0、布尔数组st和路径列表path。
8.在dfs方法中,判断如果当前路径的长度等于数组nums的长度,即已经找到了一个全排列:
a. 将当前路径path的副本添加到结果列表ans中。
b. 返回。
遍历数组nums的每个元素:
a. 如果当前元素未被访问:
(1)将当前元素添加到路径列表path中。
(2)将当前元素标记为已访问。
(3)递归调用dfs方法,传入长度加1、更新后的布尔数组st和路径列表path。
(4)将当前元素标记为未访问,以便后续的回溯。
(5)从路径列表path中移除最后一个元素,恢复路径状态。
c.返回最终的结果列表ans。


4).代码示例

class Solution {private int[] nums;//方便插入List<List<Integer>> ans = new LinkedList<>();List<Integer> path;public List<List<Integer>> permute(int[] nums) {this.nums = nums;//替换成全局变量。这个类中。boolean[] st = new boolean[nums.length];path = new ArrayList<>();dfs(0, st, path);return ans;}public void dfs(int length, boolean[] st, List<Integer> path) {if (length == nums.length) {ans.add(new ArrayList<>(path));return;}for (int i = 0; i < nums.length; i++) {if (!st[i]) {path.add(nums[i]);st[i] = true;dfs(length + 1, st, path);st[i]=false;path.remove(path.size()-1);}}}}

5).总结

  • 正确的排列回溯。

试题链接:

http://www.15wanjia.com/news/20899.html

相关文章:

  • 学校党建网站建设实施方案百度注册入口
  • saas做视频网站网络推广免费网站
  • 网站开发记什么费用企业qq多少钱一年
  • 新疆建网站程序企业培训方案
  • 惠州网站设计培训百度投稿平台
  • 上海做网站最专业关键词查询工具包括哪些
  • 口碑好的武进网站建设上海百度推广客服电话
  • 在郑州网站推广国内免费b2b网站大全
  • 用dw做动态网站乱码怎么弄网络营销策划模板
  • php可以做网站app吗合肥百度搜索排名优化
  • 门户网站安全建设怎么做网站
  • 移动端网站制作站长工具站长之家
  • 网站备案要网站做才可以使用吗建站企业网站
  • 网站后期维护内容友情链接外链
  • 用html做网站代码个人博客网页设计html
  • 帮做3d模型的网站杭州网站推广优化
  • wordpress创建自定义页面自己怎么优化网站排名
  • 自己做家具展示网站键词优化排名
  • 行业网站建设运营seo快速排名百度首页
  • 筛网怎么做网站网络营销八大职能
  • 自己怎么做网上注册免费的网站b2b网站免费推广
  • 哪个建设网站好宁波优化系统
  • 教育培训网站开发西安百度seo推广电话
  • 网站建设的落地页今日新闻最新头条10条摘抄
  • wordpress建站需要写代码吗免费的外贸b2b网站
  • 如何做网站图标平台seo什么意思
  • 滨州网站建设制作图片外链
  • 青岛专业网站制作外链交换平台
  • 网站建设页面生成网站开发合同
  • 银川专业做网站百度百科查询