牛客979462503号

分类

未归档(4) 题解(41)

/ 注册

全部文章（共45篇）

题解 | #矩形覆盖#

描述我们可以用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 409

题解 | #跳台阶#

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

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

2021-07-29

0 418

题解 | #最小的K个数#

描述给定一个数组，找出其中最小的K个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。0 <= k <= input.length <= 100000 <= input[i] <= 10000 示例1输入：[4,5,1,6,...

排序堆优先队列快速排序 topK

2021-07-29

0 383

题解 | #数据流中的中位数#

描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。示例1输入：[...

排序插入排序中位数

2021-07-29

0 450