牛客979462503号

题解

未归档(4)

/ 注册

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

题解 | #合并两个排序的链表#

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public...

链表排序

2021-08-09

0 383

题解 | #两数之和#

散列寻找 class Solution { public: /** * * @param numbers int整型vector * @param target int整型 * @return int整型vector */ ve...

散列哈希

2021-08-09

0 399

题解 | #寻找第K大#

优先队列（小顶堆）方法： class Solution { public: int findKth(vector<int> a, int n, int K) { // write code here priority_queue<int, v...

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

2021-08-09

0 353

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

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

二叉树前序中序后序递归

2021-08-09

0 422

题解 | #字符串最后一个单词的长度#

** 描述**计算字符串最后一个单词的长度，单词以空格隔开，字符串长度小于5000。输入描述：输入一行，代表要计算的字符串，非空，长度小于5000。输出描述：输出一个整数，表示输入字符串最后一个单词的长度。示例1输入：hello nowcoder输出：8说明：最后一个单词为nowcoder，长度为8...

字符串

2021-07-31

0 455

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

描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组(元素可能重复)的一个旋转，输出旋转数组的最小元素。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。示例1输入：[3,4,5,1,2]返回值：1 二分查找： class Solution { ...

二分旋转数组

2021-07-30

0 410

题解 | #矩形覆盖#

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