【LeetCode笔记】剑指 Offer 38. 字符串的排列(Java、字符串、DFS)

文章目录

  • 题目描述
  • 思路 && 代码
      • 二刷

打卡第五天~

题目描述

  • 和这道题很相似,只是数据结构不同
    在这里插入图片描述

思路 && 代码

  • DFS + 辅助访问数组 + Set 减枝
  • 通过 Set 实现去重
class Solution {Set<String> res = new HashSet<>();char[] arr;boolean[] visited;public String[] permutation(String s) {arr = s.toCharArray();visited = new boolean[arr.length];dfs(new StringBuilder());return res.toArray(new String[0]);}// 返回 s 的全排列(可重复)public void dfs(StringBuilder s) {// 找到一个结果的情况if(s.length() == arr.length) {res.add(s.toString());return;}Set<Character> set = new HashSet<>();for(int i = 0; i < arr.length; i++) {// 当前字符未访问if(!visited[i]) {visited[i] = true;// 当前字符第一次出现if(!set.contains(arr[i])) {dfs(s.append(arr[i]));set.add(arr[i]);s.delete(s.length() - 1, s.length());}// 恢复 visited[i]visited[i] = false;}}}
}

二刷

  • 直觉没错,还是 DFS + Set 去重
class Solution {Set<String> set = new HashSet<>();boolean[] visited;char[] arr;public String[] permutation(String s) {visited = new boolean[s.length()];arr = s.toCharArray();dfs(new StringBuilder());return set.toArray(new String[0]);}void dfs(StringBuilder sb) {if(sb.length() == arr.length) {set.add(sb.toString());}for(int i = 0; i < arr.length; i++) {if(!visited[i]) {visited[i] = true;sb.append(arr[i]);dfs(sb);sb.deleteCharAt(sb.length() - 1);visited[i] = false;}}}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/504306.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

lombok依赖_使用Lombok 前你需要知道这些

转自&#xff1a;树下魅狐链接&#xff1a;https://ramostear.com/blog/2020/04/28/uk1860p8.html不得不承认&#xff0c;Lombok 是一个很不错的 Java 库&#xff0c;它可以让你在少写代码的同时耍耍酷&#xff0c;简单的几个注解&#xff0c;就可以干掉一大片模板代码。但是&a…

【LeetCode笔记】剑指 Offer 45. 把数组排成最小的数(Java、字符串、Lambda)

文章目录题目描述思路 && 代码二刷题目描述 很 nice 的一道题&#xff01;花的时间也不会很多&#xff0c;还能复习复习 Lambda&#xff5e; 思路 && 代码 核心思路&#xff1a;如果 x y > y x&#xff0c;说明 x 应该在 y 前面时间复杂度&#xff1a…

python安装gdal包_linux下gdal的python包的安装

由于python包是从C包编译出来的&#xff0c;所以需要先下载源码进行编译安装。1. gdal下载http://download.osgeo.org/gdal/CURRENT/sudo ./configure --with-python --with-geosgeos-config的路径sudo makesudo make install注&#xff1a;安装失败重新编译之前&#xff0c;使…

【LeetCode笔记】剑指 Offer 46. 把数字翻译成字符串(Java、字符串、动态规划、DFS)

文章目录题目描述思路 && 代码1. 动态规划做法2. DFS 做法二刷打卡第六天~继续加油&#xff01; 题目描述 万物皆可爬楼梯.…和爬楼梯原理很像&#xff0c;都是使用动态规划的做法来做~ 思路 && 代码 1. 动态规划做法 初始化&#xff1a;dp[0] 1, dp[1] …

python 粒子动画_python-盒子中有很多粒子-物理模拟

我目前正在尝试模拟盒子周围弹跳的许多粒子.我考虑了kalhartt的建议,这是改进的代码,用于初始化框内的粒子&#xff1a;import numpy as npimport scipy.spatial.distance as dimport matplotlib.pyplot as plt# 2D container parameters# Actual container is 50x50 but chose…

【LeetCode笔记】剑指 Offer 47. 礼物的最大价值(Java、动态规划)

文章目录题目描述思路 && 代码1. 常规动规 O(n2n^2n2) 、O(n2n^2n2)2. 滚动数组法 O(n2n^2n2) 、O(nnn)原地操作O(n2n^2n2) 、O(111)题目描述 一眼动态规划啦~ 思路 && 代码 1. 常规动规 O(n2n^2n2) 、O(n2n^2n2) dp[i][j]: 对应位置 grid[i - 1][j - 1] …

python正则表达式生成器_Python学习之路-装饰器生成器正则表达式

装饰器通俗的讲&#xff0c;装饰器就是在不改变源代码基础上&#xff0c;给源代码增加新功能。不改变函数的源代码、调用方式、返回值等&#xff0c;给函数增加新功能。经典案例&#xff1a;登录装饰器&#xff0c;def login_decorator(func):def inner():if USER_TEMP["s…

【LeetCode笔记】剑指 Offer 93. 复原 IP 地址(Java、DFS、字符串)

文章目录题目描述二刷打卡第七天&#xff5e; 也是很常考的一道题了&#xff01;感觉和把数字翻译成字符串这道题很像&#xff0c;也都可以用 DFS 来做 题目描述 还是定义全局的 list&#xff0c;在 DFS 的过程不断维护 list递归结束的情况&#xff1a;已经凑够四个数字&am…

水电图wp表示什么_装修水电工入门基础知识,刚入行不懂不用急?老师傅告诉你怎么做...

装修水电工泛指室內装饰装潢水电安装工人&#xff0c;作为装修水电工&#xff0c;不但要懂得水电安装的基本技术规范&#xff0c;施工顺序&#xff0c;验收常识。在施工中&#xff0c;还得与硬装部分的木工、瓦工、腻子工等工种相互配合安装&#xff0c;及软装部分的壁纸工、布…

【LeetCode笔记】剑指 Offer 44. 数字序列中某一位的数字(Java、偏数学)

文章目录题目描述思路 && 代码题目描述 比较偏数学的一道题。。众所周知这类题代码量都不大&#xff0c;但是就是难想 思路 && 代码 这篇题解写得很好&#xff5e;建议还是直接看上面的题解&#xff08;结合图更好理解&#xff09;&#xff0c;这边我只是…

python pandas库 画图_python绘图:matplotlib和pandas的应用

python绘图&#xff1a;matplotlib和pandas的应用在进行数据分析时&#xff0c;绘图是必不可少的模式探索方式。用Python进行数据分析时&#xff0c;matplotlib和pandas是最常用到的两个库。1、matplotlib库的应用准备工作如下&#xff1a;打开ipython&#xff0c;输入命令分别…

【LeetCode笔记】剑指 Offer 14. 剪绳子 I II(Java、动态规划、偏数学)

文章目录剪绳子 I题目描述思路 && 代码1. 动态规划 O(n2n^2n2)、O(n)2. 最优解&#xff1a;数学方法 O(n)、O(1)二刷剪绳子 II题目描述思路 && 代码二刷剪绳子 I 题目描述 还是比较偏数学的一道题&#xff0c;通过获取结论来获得最优解 思路 && 代…

pythonui自动化测试平台_django+appium实现UI自动化测试平台(开源部分,可定制开发)...

背景UI自动化&#xff0c;在进行的过程中&#xff0c;难免会遇到平台化&#xff0c;在实际的工作中&#xff0c;有的领导也会想要实现自动化测试的平台化。自动化平台化后&#xff0c;有了更为实际的成果&#xff0c;在做UI自动化&#xff0c;很想吧现在的自动化的框架进行平台…

python算法题排序_python-数据结构与算法- 面试常考排序算法题-快排-冒泡-堆排-二分-选择等...

算法可视化网站推荐---->visualgo0.面试题中的排序算法一些排序算法可能在工作中用的会比较少&#xff0c;但是面试却是不得不面对的问题。算法有助于提高我们对数据结构的理解以及提高自己的逻辑能力&#xff0c;没事刷刷真的不错。1.快排面试最推荐而且也是写的最多的快排…

【LeetCode笔记】31. 下一个排列(Java、原地算法、偏数学)

文章目录题目描述思路 && 代码二刷打卡第八天&#xff5e; 题目描述 需要花点时间思考的一道题&#xff0c;这篇题解写得很好。 思路 && 代码 主要分为这三个步骤&#xff1a; 从后往前找到满足 nums[first] < nums[first 1] 的索引 first从后往前找到…

【LeetCode笔记】剑指Offer 43. 1~n 整数中1出现的次数(Java、数位dp、偏数学)

文章目录题目描述思路 && 代码二刷打卡第九天啦&#xff5e; 题目描述 有点像数字序列中的某一位 思路 && 代码 主体思路&#xff1a;从低到高&#xff0c;计算出每一位出现的1的个数。三种情况&#xff1a;n的当前位为0、为1、为其他值。这里和数位dp的思…

wsadata wsadata;为什么不通过_注册公司之公司名称核准,知道为什么你的核名一直不通过吗?...

您可能会问&#xff0c;公司名字为什么要先“核名”&#xff1f;所有公司名字&#xff0c;必须经过工商局审核&#xff0c;审核通过才能使用&#xff01;注册公司的第一步就是为公司起一个好听又有内涵的名字&#xff0c;实际注册时往往核名很难通过&#xff0c;今天就来聊聊注…

【LeetCode笔记】剑指Offer 51. 数组中的逆序对(Java、分治)

题目描述 多说无益&#xff5e;直接冲代码吧&#xff01; 思路 && 代码 1. 暴力 O(n2n^2n2) 乍一看这题目&#xff0c;很难不直接用暴力法冲一冲&#xff08;也就双层循环的事&#xff09;但是不出意料地超时啦&#xff5e;想一想&#xff0c;O(n2n^2n2)会超时&am…

python云计算服务_python 云计算平台

{"moduleinfo":{"card_count":[{"count_phone":1,"count":1}],"search_count":[{"count_phone":6,"count":6}]},"card":[{"des":"云服务器 ECS(Elastic Compute Service)是一…

【LeetCode笔记】剑指Offer 59. I 滑动窗口的最大值(Java、单调队列)

文章目录题目描述思路 && 代码1. 暴力法 O(n2n^2n2) && O(1)2. 单调队列辅助 O(n) && O(n)二刷打卡第十天&#xff5e; 题目描述 久违的滑动窗口题&#xff01; 思路 && 代码 1. 暴力法 O(n2n^2n2) && O(1) 老规矩&#xff0c;先…