牛客877483763号

分类

题解(52)

/ 注册

全部文章（共9篇）

题解 | #最小的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 828

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

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 419

题解 | #二分查找-II#

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

Python3 二分查找数组

2022-01-04

0 442

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

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

题解 | #扑克牌顺子#

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

Python3 数组

2021-12-22

0 436

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

将升序数组转化为平衡二叉搜索树描述给定一个升序排序的数组，将其转化为平衡二叉搜索树（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

题解 | #数字在升序数组中出现的次数#

数字在升序数组中出现的次数给定一个长度为 n 的非降序数组和一个非负数整数 k ，要求统计 k 在数组中出现的次数数据范围：0≤n≤1000,0≤k≤100，数组中每个元素的值满足 0≤val≤100 要求：空间复杂度 O(1)，时间复杂度 O(logn) 题目非常简单，用二分先找到k出现的位置...

Python3 二分查找数组

2021-12-14

0 502