backtrack()
path.pop()
[47. 全排列 II]( ):包含重复元素
剪枝条件为
如果该元素被选择过 或者 该元素不是第一个元素且在 nums 列表中的上一个元素和该元素相同(要求 nums 是排好序的),则跳过
def backtrack():
if len(path) == len(nums):
result.append(list(path))
else:
for i in range(len(nums)):
# 理解剪枝
if selected[i] or (i > 0 and nums[i] == nums[i - 1] and not selected[i - 1]):
continue
path.append(nums[i])
selected[i] = True
backtrack()
path.pop()
selected[i] = False
####
[77. 组合]( )
直接使用回溯 + 剪枝
剪枝
if (path and path[-1] > i) or selected[i]:
continue
[39. 组合总和]( )
if (sum(path) + candidates[i] > target)
or (path and candidates[i] < path[-1]):
continue
[40. 组合总和 II]( )
if visited[i] # 只能出现一次
or (sum(path) + candidates[i] > target) # 超出
or (path and candidates[i] < path[-1]) # 排除比当前小的
# candidates包含重复
or (i > 0 and candidates[i] == candidates[i - 1] and not visited[i - 1]):
continue
#### 动态规划
[5. 最长回文子串]( )
动态方程:
dp[i][j]表示下标i到j的子串能否构成回文串
if dp[i+1][j-1] and s[i] == s[j]:
dp[i][j] = True
初始化:
for i in range(n):
dp[i][i] = True
# 维护长度为2的判断,当j - i = 1时,仅需判断s[i]与s[j]是否相同
# 因此需要dp[i + 1][j - 1]条件恒为true
if i + 1 < n:
dp[i + 1][i] = True
[70. 爬楼梯]( )
一维角度
初始条件
dp[0] = dp[1] = 1
状态转移方程
dp[i] = dp[i-1] + dp[i-2]
进阶:二维角度,把爬楼梯的steps看作list,每一次都在list中进行选择步数
例如 steps = [1, 2, 3],设计算法实现爬n层楼梯的可能性
先确定爬楼梯阶数,再选择一次爬楼的step步长
for i in range(2, n + 1):
for j in steps:
dp[i] += dp[i - j]
先确定一次爬楼的step步长,再选择爬楼梯阶数
for s in steps:
for i in range(1, n + 1):
if i - s > 0:
dp[i] += dp[i - s]
[518. 零钱兑换 II]( )
**自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。**
**深知大多数Python工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则几千的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!**
**因此收集整理了一份《2024年Python开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。**
![img](https://img-blog.csdnimg.cn/img_convert/ee13866c7dbcad23676eec2fe305884e.png)
![img](https://img-blog.csdnimg.cn/img_convert/7332220abdf27a92bdffca78d3c74a14.png)
![img](https://img-blog.csdnimg.cn/img_convert/2b79802770c41737451a4837f71025ed.png)
![img](https://img-blog.csdnimg.cn/img_convert/f8dfe6aa701164a426e6078fb2e04908.png)
![img](https://img-blog.csdnimg.cn/img_convert/6c361282296f86381401c05e862fe4e9.png)
![img](https://img-blog.csdnimg.cn/img_convert/9f49b566129f47b8a67243c1008edf79.png)
**既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上前端开发知识点,真正体系化!**
**由于文件比较大,这里只是将部分目录大纲截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且后续会持续更新**
**如果你觉得这些内容对你有帮助,可以扫码获取!!!(备注:Python)**
学习提升的进阶课程,基本涵盖了95%以上前端开发知识点,真正体系化!**
**由于文件比较大,这里只是将部分目录大纲截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且后续会持续更新**
**如果你觉得这些内容对你有帮助,可以扫码获取!!!(备注:Python)**
![](https://img-blog.csdnimg.cn/img_convert/88b31448ef9cc41e20c162767f50483c.jpeg)