作为一个计算机院的大学生总覺得仅仅在学校粗略的学习计算机专业课是不够的，尤其是假期大量的空档期作为一个小白，实习也莫得路子又不想白白耗费时间。於是选择了Leetcode这个平台来刷题库编程我只学过基础的C语言，现在在自学Python所以用Python3.8刷题库。现在我Python掌握的还不是很熟练算法什么的也还没學，就先不考虑算法上的优化了单纯以解题为目的，复杂程度什么的以后有时间再优化计划顺序五个题写一篇日志，希望其他初学编程的人起到一些帮助写算是对自己学习历程的一个见证了吧。

有一起刷LeetCode的可以关注我一下我会一直发LeetCode题库Python3解法的，也可以一起探讨

覺得有用的话可以点赞关注下哦，谢谢大家！

n对于每个数，我们将他的三个特性储存到一个set中当新一个数字的三个特性都不在set中，我們便将其写入set；如果新一个数字有特性已经在set中了不满足条件，返回False

先确定回溯函数，对比回溯函数模板回溯出口为iter_长度与empty相等，囙溯主体中在当发现子状态的有效解后进入下一状态否则回溯到原来状态。
之后初始化状态要有行剩余可用数字、列剩余可用数字、塊剩余可用数字、空白方格位置。最后调用回溯函数即可

这个题就是题比较难读懂，我翻译了一下其实就是：
2.描述的是1，是一个1也僦是11
3.描述的是11，是两个1也就是21
4. 描述的是21，是一个2一个1也就是12-11
所以对字符串进行一次遍历就好，将已生成的最后一个数称为‘上一个数’再通过‘上一个数’推出‘下一个数’，然后把‘下一个数’的值赋给上一个数继续遍历即可。

这道题要用到回溯算法
a=p与a=p[:]的区别：a=p是把p的地址给a，p和a指向同一对象；而a=p[:]是创建一个内容与p全等的对象命名为a，a指向p的副本p和a指向不同对象。再回溯算法中对可能被囙溯的待保存元素，有时需要以a=p[:] 的方式储存

定义回溯函数，在减的过程中得到 0或者负数，就没有必要再走下去所以这两种情况就分別表示成为叶子结点。此时递归结束然后要发生回溯。注意这道题中组合里的数字可以无限制重复被选取。而要想完成剪枝前提是數组是有序的，因此我们需要对数组进行排序注意，Python 中可变对象是引用传递因此需要将当前 path 里的值拷贝出来，即a=p[:]

这道题要用到回溯算法。
a=p与a=p[:]的区别：a=p是把p的地址给ap和a指向同一对象；而a=p[:]是创建一个内容与p全等的对象，命名为aa指向p的副本，p和a指向不同对象再回溯算法中，对可能被回溯的待保存元素有时需要以a=p[:] 的方式储存。

这道题跟‘39.组合总和’的思路类似都是定义回溯函数，与其差别就是这道題组合中每个数只能用使用一次在减的过程中，得到 0或者负数就没有必要再走下去，所以这两种情况就分别表示成为叶子结点此时遞归结束，然后要发生回溯要想完成剪枝，前提是数组是有序的因此我们需要对数组进行排序。注意Python 中可变对象是引用传递，因此需要将当前 path 里的值拷贝出来即a=p[:]。