牛客877483763号

题解

/ 注册

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

题解 | #寻找第K大#

NC88 寻找第K大描述有一个整数数组，请你根据快速排序的思路，找出数组中第 k 大的数。给定一个整数数组 a ,同时给定它的大小n和要找的 k ，请返回第 k 大的数(包括重复的元素，不用去重)，保证答案存在。要求：时间复杂度 O(nlogn)，空间复杂度 O(1) 数据范围：0≤n≤10...

Python3

2022-01-11

0 437

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

NC45 实现二叉树先序，中序和后序遍历描述：给定一棵二叉树，分别按照二叉树先序，中序和后序打印所有的节点。数据范围：0≤n≤1000，树上每个节点的val值满足 0≤val≤100 要求：空间复杂度 O(n)，时间复杂度 O(n) 思路：既然是二叉树那就递归，先序递归preorder，结果是p...

Python3 二叉树递归

2022-01-07

0 283

题解 | #最小的K个数#

NC119 最小的K个数描述给定一个长度为 n 的可能有重复值的数组，找出其中不去重的最小的 k 个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4(任意顺序皆可)。数据范围：0≤k,n≤10000，数组中每个数的大小0≤val≤1000 要求：空间...

Python3 二分查找数组

2022-01-07

0 642

题解 | #在二叉树中找到两个节点的最近公共祖先#

NC102 在二叉树中找到两个节点的最近公共祖先描述给定一棵二叉树(保证非空)以及这棵树上的两个节点对应的val值 o1 和 o2，请找到 o1 和 o2 的最近公共祖先节点。数据范围：1≤n≤1000，树上每个节点的val满足 0<val≤100 要求：空间复杂度 O(1)，时间复杂度...

Python3 二叉树

2022-01-07

0 379

题解 | #最长无重复子数组#

NC41 最长无重复子数组描述给定一个长度为n的数组arr，返回arr的最长无重复元素子数组的长度，无重复指的是所有数字都不相同。子数组是连续的，比如[1,3,5,7,9]的子数组有[1,3]，[3,5,7]等等，但是[1,3,7]不是子数组数据范围：0≤arr.length≤10^6，0 ...

Python3 哈希表数组

2022-01-07

0 310

题解 | #求二叉树的层序遍历#

NC15 求二叉树的层序遍历描述:给定一个二叉树，返回该二叉树层序遍历的结果，（从左到右，一层一层地遍历）例如：给定的二叉树是{3,9,20,#,#,15,7}, 该二叉树层序遍历的结果是 [ [3], [9,20], [15,7] ] 提示: 0 <= 二叉树的结点数 <= 150...

Python3 二叉树递归

2022-01-05

1 329

题解 | #二分查找-II#

NC105 二分查找-II 描述请实现有重复数字的升序数组的二分查找给定一个元素有序的（升序）长度为n的整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的第一个出现的target，如果目标值存在返回下标，否则返回 -1 数据范围：0<=n<=1000...

Python3 二分查找数组

2022-01-04

0 318

题解 | #设计LRU缓存结构#

NC93 设计LRU缓存结构描述设计LRU(最近最少使用)缓存结构，该结构在构造时确定大小，假设大小为 k ，并有如下两个功能 set(key, value)：将记录(key, value)插入该结构 get(key)：返回key对应的value值提示: 1.某个key的set或get操作...

Python3 哈希表

2021-12-31

0 335

题解 | #反转数字#

NC57 反转数字描述给定一个32位的有符号整数num，将num中的数字部分反转，最后返回反转的结果 1.只反转数字部分，符号位部分不反转 2.反转后整数num超过 32 位的有符号整数的范围 [−231, 231 − 1] ，返回 0 3.假设本题不允许存储 64 位整数(有符号或无符号，即...

Python3

2021-12-31

0 396

题解 | #合并二叉树#

NC117 合并二叉树描述已知两颗二叉树，将它们合并成一颗二叉树。合并规则是：都存在的结点，就将结点值加起来，否则空的位置就由另一个树的结点来代替。数据范围：树上节点数量满足 0≤n≤500，树上节点的值一定在32位整型范围内。进阶：空间复杂度 O(1) ，时间复杂度 O(n) 思路：递归，...

Python3 二叉树

2021-12-28

1 528