力扣-46.全排列

ops/2024/9/22 13:46:21/

刷力扣热题–第二十六天:46.全排列
新手第二十六天 奋战敲代码,持之以恒,见证成长

1.题目简介

在这里插入图片描述

2.题目解答

这道题目想了会,思路比较好想,但一直没调试成功,所以就参考了力扣官网的代码,积累一下回溯算法的实现和基本实现思路,即先试探后回溯,结果在下面~
在这里插入图片描述

3.心得体会

感觉自己一到这种题目脑袋就会抽筋,回溯类的题目,先学习找感觉吧

class Solution:def permute(self, nums):""":type nums: List[int]:rtype: List[List[int]]"""def backtrack(first = 0):if first == n:  res.append(nums[:])for i in range(first, n):nums[first], nums[i] = nums[i], nums[first]backtrack(first + 1)nums[first], nums[i] = nums[i], nums[first]n = len(nums)res = []backtrack()return res

4.做题时长

8月4日 21:40~ 又到了新的台阶了~


http://www.ppmy.cn/ops/89692.html

相关文章

Spring循环依赖解决方法及原理

在Spring框架中,循环依赖(circular dependency)是指两个或多个Bean相互依赖,形成一个环。Spring采用了多种方法来解决循环依赖问题,主要方法包括三级缓存和提前暴露Bean引用。以下是Spring解决循环依赖的原理和方法&am…

【微服务】Spring Cloud 服务网关之Zuul

文章目录 强烈推荐引言用途使用情况使用场景基本使用示例总结强烈推荐专栏集锦写在最后 强烈推荐 前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家。点击跳转到网站:人工智能 引言 服务网关(AP…

MYSQL 事务 与 索引

文章目录 MySQL事务MySQL的自动提交模式使用事务1 隔离级别1 脏读2 幻读3 不可重复读 3 MySQL索引1 创建索引2 删除索引 参考 MySQL事务 事务是一组SQL语句的执行,被视为一个单独的工作单元 事务必须满足以下4个条件:ACID 原子性(Atomicit…

山东大学考研机试题——整数序列

题目描述 传送门——AcWing 3717. 整数序列 - AcWing 很多整数可以由一段连续的正整数序列(至少两个数)相加而成,比如 2534567121325345671213。 输入一个整数 N,输出 N 的全部正整数序列,如果没有则输出 NONE。 输…

VS Code 和 Visual Studio 哪个更好

文章目录 VS Code 和 Visual Studio 哪个更好Visual Studio Code简介Visual Studio简介相同点差异点总结 VS Code 和 Visual Studio 哪个更好 Visual Studio Code简介 Visual Studio Code(简称 VS Code)是一款开源的、免费的、跨平台的、轻量级的代码编…

新型蜜罐有哪些?未来方向如何?

前言:技术发展为时代带来变革,同时技术创新性对蜜罐产生推动力。 一、新型蜜罐的诞生 技术发展为时代带来变革,同时技术创新性对蜜罐产生推动力,通过借鉴不同技术思想、方法,与其它技术结合形成优势互补,…

webpack的loader机制

webpack的loader机制 loader本质上就是导出函数的JavaScript模块。导出的函数,可以用来实现内容的转换。 /* * param{string|Buffer} content 源文件的内容 * param{object} [map] SourceMap数据 * param{any} [meta] meta数据,可以是任何数据 * */ fu…

数据湖和数据仓库核心概念与对比

随着近几年数据湖概念的兴起,业界对于数据仓库和数据湖的对比甚至争论就一直不断。有人说数据湖是下一代大数据平台,各大云厂商也在纷纷的提出自己的数据湖解决方案,一些云数仓产品也增加了和数据湖联动的特性。但是数据仓库和数据湖的区别到…