hi_小李子

题解

/ 注册

全部文章 / 题解（共4篇）

题解 | #集合的所有子集(一)#

回溯 # # @param S int整型一维数组 # @return int整型二维数组 # class Solution: def subsets(self , S: List[int]) -> List[List[int]]: # res收集所有子集，track...

Python3 回溯递归

2022-03-14

0 339

题解 | #二叉树的深度#

分而治之 return max( 头结点左子树的最大深度, 头结点右子树的最大深度)+1 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # ...

Python3 二叉树递归分治

2022-03-09

0 257

题解 | #字符串的排列#

递归法这道题本质就是暴力枚举。如果字符串长度n确定，通过简单循环也能实现，即写n个for循环来枚举，但现在是字符串长度n可变，就需要用递归来实现（体现了递归存在的意义，实现了循环无法实现的“无限循环”或者说动态循环次数）。实际上，原理跟n个for循环一样：第1个for循环，从n个字符中锁定1...

Python3 递归

2022-03-07

0 293

题解 | #旋转数组的最小数字#

二分法（快排+剪枝）由于只查找最小数字，每一趟快排后，只需对较小的左侧再次快排快排结束后，第一个元素即为min # @param rotateArray int整型一维数组 # @return int整型 # class Solution: def minNumberInRotat...

Python3 二分查找递归快速选择

2022-03-07

0 277