牛客877483763号

分类

题解(52)

/ 注册

全部文章（共54篇）

题解 | #回文数字#

回文数字描述在不使用额外的内存空间的条件下判断一个整数是否是回文。回文指逆序和正序完全相同。数据范围：-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

题解 | #扑克牌顺子#

NC63 扑克牌顺子描述现在有2副扑克牌，从扑克牌中随机五张扑克牌，我们需要来判断一下是不是顺子。有如下规则： A为1，J为11，Q为12，K为13，A不能视为14 大、小王为 0，0可以看作任意牌如果给出的五张牌能组成顺子（即这五张牌是连续的）就输出true，否则就输出false。 4....

Python3 数组

2021-12-22

0 436

题解 | #二叉树的最大深度#

NC13 二叉树的最大深度描述求给定二叉树的最大深度，深度是指树的根节点到任一叶子节点路径上节点的数量。最大深度是所有叶子节点的深度的最大值。（注：叶子节点是指没有子节点的节点。）数据范围：0≤n≤100000，树上每个节点的val满足 ∣val∣≤100 要求：空间复杂度 O(1),...

Python3 二叉树递归

2021-12-22

0 466

题解 | #两个链表的第一个公共结点#

NC66 两个链表的第一个公共结点描述输入两个无环的单向链表，找出它们的第一个公共结点，如果没有公共节点则返回空。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）数据范围： 0n≤1000 要求：空间复杂度 O(1)，时间复杂度 O(n) 思路：一、如...

Python3 链表

2021-12-22

0 367

题解 | #第一个只出现一次的字符#

第一个只出现一次的字符描述: 在一个长为字符串中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.（从0开始计数）数据范围：0≤n≤10000，且字符串只有字母组成。要求：空间复杂度 O(n)，时间复杂度 O(n) 思路：遍历字符串，把字母存入数组，并记录...

Python3

2021-12-20

0 333

题解 | #将升序数组转化为平衡二叉搜索树#

将升序数组转化为平衡二叉搜索树描述给定一个升序排序的数组，将其转化为平衡二叉搜索树（BST）. 平衡二叉搜索树指树上每个节点 node 都满足左子树中所有节点的的值都小于 node 的值，右子树中所有节点的值都大于 node 的值，并且左右子树的节点数量之差不大于1 数据范围：0≤n≤10000...

Python3 数组二叉树

2021-12-20

1 506

题解 | #兑换零钱(一)#

兑换零钱(一) 描述给定数组arr，arr中所有的值都为正整数且不重复。每个值代表一种面值的货币，每种面值的货币可以使用任意张，再给定一个aim，代表要找的钱数，求组成aim的最少货币数。如果无解，请返回-1. 数据范围：数组大小满足 0≤n≤10000 ，数组中每个数字都满足 0<va...

Python3 动态规划数组

2021-12-20

7 786

题解 | #在旋转过的有序数组中寻找目标值#

在旋转过的有序数组中寻找目标值描述：有一个长度为 n 的按严格升序排列的整数数组 nums ，在实行 search 函数之前，在某个下标 k 上进行旋转，使数组变为[nums[k],nums[k+1],.....,nums[nums.length-1],nums[0],nums[1],.........

Python3 二分查找数组

2021-12-16

0 589