牛客979462503号

题解

未归档(4)

/ 注册

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

题解 | #二叉树的最大深度#

递归实现： /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: int ma...

二叉树递归 BFS DFS

2021-08-10

0 330

题解 | #实现二叉树先序，中序和后序遍历#

递归实现二叉树的前序、中序和后序遍历 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { publ...

二叉树前序中序后序递归

2021-08-09

0 422

题解 | #矩形覆盖#

描述我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2n的大矩形，从同一个方向看总共有多少种不同的方法？比如n=3时，23的矩形块有3种不同的覆盖方法(从同一个方向看)：输入描述：2*1的小矩形的总个数n返回值描述：覆盖一个2*n的大矩形总共有多少种不同的方...

递归动态规划

2021-07-29

0 447

题解 | #跳台阶扩展问题#

描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶(n为正整数)总共有多少种跳法。示例1输入：3返回值：4 数学方法： class Solution { public: int jumpFloorII(int number) { ...

动态规划递归数学

2021-07-29

1 405

题解 | #跳台阶#

描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。示例1输入：2返回值：2示例2输入：7返回值：21 递归： class Solution { public: int jumpFloor(int number) { ...

递归动态规划斐波那契数列

2021-07-29

0 418