牛客877483763号

分类

题解(52)

/ 注册

全部文章（共54篇）

题解 | #反转数字#

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

Python3

2021-12-31

0 544

题解 | #合并二叉树#

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

Python3 二叉树

2021-12-28

1 667

题解 | #二进制中1的个数#

NC120 二进制中1的个数描述输入一个整数 n ，输出该数32位二进制表示中1的个数。其中负数用补码表示。数据范围：- 2^31 <= n <= 2^31 即范围为: −2147483648 <= n <= 2147483647 思路：题目挺简单的，正数就取余算1的个...

Python3

2021-12-28

1 574

题解 | #删除有序链表中重复的元素-I#

NC25 删除有序链表中重复的元素描述删除给出链表中的重复元素（链表中元素从小到大有序），使链表中的所有元素都只出现一次例如：给出的链表为1→1→2,返回1→2. 给出的链表为1→1→2→3→3,返回1→2→3. 数据范围：链表长度满足 0≤n≤100，链表中任意节点的值满足∣val∣≤10...

Python3 链表

2021-12-28

0 415

题解 | #包含min函数的栈#

NC90 包含min函数的栈描述定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的 min 函数，输入操作时保证 pop、top 和 min 函数操作时，栈中一定有元素。此栈包含的方法有： push(value):将value压入栈中 pop():弹出栈顶元素 top():获取栈...

Python3 栈

2021-12-28

1 355

题解 | #进制转换#

NC112 进制转换描述给定一个十进制数 M ，以及需要转换的进制数 N 。将十进制数 M 转化为 N 进制数。当 N 大于 10 以后，应在结果中使用大写字母表示大于 10 的一位，如 'A' 表示此位为 10 ， 'B' 表示此位为 11 。若 M 为负数，应在结果中保留负号。数据范...

Python3

2021-12-28

0 520

题解 | #三个数的最大乘积#

NC106 三个数的最大乘积描述：给定一个长度为 nn 的无序数组 AA ，包含正数、负数和 0 ，请从中找出 3 个数，使得乘积最大，返回这个乘积。要求时间复杂度： O(n) ，空间复杂度： O(1) 。数据范围：3≤n≤10^4，-10^4≤A[i]≤10^4 思路：数组的情况分为全正数...

Python3 数组

2021-12-28

0 665

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

NC71 旋转数组的最小数字描述有一个长度为 n 的非降序数组，比如[1,2,3,4,5]，将它进行旋转，即把一个数组最开始的若干个元素搬到数组的末尾，变成一个旋转数组，比如变成了[3,4,5,1,2]，或者[4,5,1,2,3]这样的。请问，给定这样一个旋转数组，求数组中的最小值。数据范围：...

Python3

2021-12-28

0 496

题解 | #二叉树中和为某一值的路径(一)#

二叉树中和为某一值的路径(一) 描述给定一个二叉树root和一个值 sum ，判断是否有从根节点到叶子节点的节点值之和等于 sum 的路径。 1.该题路径定义为从树的根结点开始往下一直到叶子结点所经过的结点 2.叶子节点是指没有子节点的节点 3.路径只能从父节点到子节点，不能从子节点到父节点 4....

Python3 二叉树递归

2021-12-27

0 431

题解 | #链表中倒数最后k个结点#

链表中倒数最后k个结点描述输入一个长度为 n 的链表，设链表中的元素的值为 ai ，返回该链表中倒数第k个节点。如果该链表长度小于k，请返回一个长度为 0 的链表。数据范围：0≤n≤10^5，0≤a≤10^9，0≤k≤10^9 要求：空间复杂度 O(n)，时间复杂度 O(n) 进阶：空间复杂...

Python3 双指针链表

2021-12-27

0 331