牛客877483763号

题解

/ 注册

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

题解 | #扑克牌顺子#

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

题解 | #二叉树的镜像#

二叉树的镜像描述操作给定的二叉树，将其变换为源二叉树的镜像。数据范围：二叉树的节点数 0≤n≤1000 ，二叉树每个节点的值 0≤val≤1000 要求：空间复杂度 O(n) 。本题也有原地操作，即空间复杂度 O(1) 的解法，时间复杂度 O(n) 思路：题目很简单，就左右子树交换，然后左...

Python3 二叉树递归

2021-12-16

0 334

题解 | #对称的二叉树#

对称的二叉树描述给定一棵二叉树，判断其是否是自身的镜像（即：是否对称）数据范围：节点数满足 0≤n≤1000，节点上的值满足∣val∣≤1000 要求：空间复杂度 O(n)，时间复杂度 O(n) 备注：你可以用递归和迭代两种方法解决这个问题思路：题目挺简单的，将pRoot分成左子树left...

Python3 二叉树递归

2021-12-15

5 475

题解 | #判断是不是平衡二叉树#

判断是不是平衡二叉树输入一棵节点数为 n 二叉树，判断该二叉树是否是平衡二叉树。平衡二叉树（Balanced Binary Tree），具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。思路：用递归，如果当前节点的左右层数超过1，则不是平...

Python3 二叉树递归

2021-12-15

0 342