牛客877483763号

题解

/ 注册

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

题解 | #删除有序链表中重复的元素-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

题解 | #回文数字#

回文数字描述在不使用额外的内存空间的条件下判断一个整数是否是回文。回文指逆序和正序完全相同。数据范围：-2^31≤n≤2^31-1 进阶：空间复杂度 O(1)，时间复杂度 O(len(n)) 提示：负整数可以是回文吗？（比如-1）如果你在考虑将数字转化为字符串的话，请注意一下不能使用额...

Python3

2021-12-24

0 392

题解 | #求路径#

求路径描述一个机器人在m×n大小的地图的左上角（起点）。机器人每次可以向下或向右移动。机器人要到达地图的右下角（终点）。可以有多少种不同的路径从起点走到终点？备注：m和n小于等于100,并保证计算结果在int范围内数据范围：0<n,m≤100，保证计算结果在32位整型范围内要求：...

Python3

2021-12-23

0 626

题解 | #数组中出现次数超过一半的数字#

数组中出现次数超过一半的数字描述给一个长度为 n 的数组，数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组[1,2,3,2,2,2,5,4,2]。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。数据范围：0n≤50000，数组中元素的值 ...

Python3

2021-12-22

0 352