摘要: 这也是一题递归的题,我仿照87.grayCode 那题编写的代码 class Solution: def subsets(self, nums: List[int]) -> List[List[int]]: if not nums: return [] res = [] def getList(L, 阅读全文
posted @ 2020-01-27 23:13 ChevisZhang 阅读(79) 评论(0) 推荐(0) 编辑
摘要: https://leetcode-cn.com/problems/gray-code/ 又是一道递归题,答案作者写的都相当精妙,不过可读性就很差了,难受。 本题是要使得将前 2^n 个数字,按一定二进制顺序排序。 我想,如果我设计一个按从小到大排列的递归算法会是怎么样的: def nums2list 阅读全文
posted @ 2020-01-27 19:21 ChevisZhang 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 我最想刷的递归又来啦,待我先去好好研究一下。 据说T124是T104的进阶,所以先去刷下104 104: 顶层: 即在真正的root节点上,我要返回的是一个数字,而且要比我的左右节点返回的深度大1 def maxDepth(self,root): return max(maxDepth(root.l 阅读全文
posted @ 2020-01-27 14:51 ChevisZhang 阅读(191) 评论(0) 推荐(0) 编辑