摘要: 1、数字转化字符串 问:规定1和A对应、2和B对应、3和C对应。那么一个数字字符串比如“111",就可以转化为"AAA"、"KA"和"AK"。给定一个只有数字字符组成的字符串str,返回有多少种转化结果。 解:假设i之前的位置,如何转化已经做过决定了,接下来:首先,i自己作为单独的部分,后续有多少种 阅读全文
posted @ 2020-05-13 14:35 r1-12king 阅读(262) 评论(0) 推荐(0) 编辑
摘要: 1、汉诺塔问题 打印n层汉诺塔从左到右边的全部过程 class Solution: def hano(self, n): if n > 0: self.move(n, "左", "右", "中") def move(self, i, start, end, other): # start:左 end 阅读全文
posted @ 2020-05-13 11:41 r1-12king 阅读(298) 评论(0) 推荐(0) 编辑