特牛生活网

递归相关:约瑟夫环、括号生成、二叉树的最小深度、二叉搜索树、组合、全排列 ..._约瑟夫环二叉树_凤求凰的博客的博客-CSDN博客

网友收藏
  • 链接地址:https://wujincheng.blog.csdn.net/article/details/113097350
  • 链接标题:递归相关:约瑟夫环、括号生成、二叉树的最小深度、二叉搜索树、组合、全排列 ..._约瑟夫环二叉树_凤求凰的博客的博客-CSDN博客
  • 所属网站:wujincheng.blog.csdn.net
  • 被收藏次数:6250
一、爬楼梯题目:假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。class Solution: def climbStairs(self, n: int) -> int: if n <= 3: return n return self.climbStairs(n - 1) + self.climbStairs(n - 2)二、括号生成题目:数字 n 代表生成括号的对数,_约瑟夫环二叉树