leetcode添加元素使和等于-leetcode-python:力扣解决方案

leetcode添加元素使和等于 leetcode-python 记录一下自己做过的leetcode题，代码在code中。（持续更新） 每题都包含： 题目的难易度 原题链接，题目内容 解题思路 python代码 做题总结 排序算法 位运算 ， ， 股票问题 一种简单的动态规划解决 二叉树的非递归遍历 前序遍历和后续遍历可以看成是一种（后续遍历中有介绍） 回溯问题 例：， 解决一个回溯问题，实际上就是一个决策树的遍历过程。考虑三个问题 路径：即已经做出的选择 选择列表：即当前还可以做的选择 结束条件：到达决策树底层时，已无法再选择了 代码框架：核心就是for循环中的,即递归前做选择，递归后撤销选择, 撤销选择是为了不让当前选择影响到其他平行的选择 ans = [] def backtrack(路径，选择列表): if 满足条件(一般是没有选择了): ans.append(路径) return for 选择 in 选择列表: # 1. 做选择 从选择列表中删除选择 添加选择到路径 # 2. 递归 backtrack(路径，选择列表) # 3. 撤销选择 从选择列表中添加选择 删除路径中的选