Leetcode题解 - DFS部分题目代码+思路(756、1034、1110、491、721、988)
756.金字塔转换矩阵"""学到的新知识:fromcollectionsimportdefaultditc可以帮我们初始化字典,不至于取到某个不存在的值的时候报错。例如列表类型就会默认初始值为[],str对应的是空字符串,set对应set(),int对应0思路:通过本层构建上一层(DFS,类似于全排列),看是否能构建成功(递归)"""fromcollectionsimportdefaultdict