夜行斑马

题解

/ 注册

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

使用哈希表，C++编写可A代码

使用语言：C++时间复杂度：空间复杂度：解题思路：可以先从数组的性质下手，对于一个排好序的数组，如果要让数组中每个相邻元素的差都为1，那么数组的长度一定会等于数组中最大值与最小值的差值。反过来推导，如果数组的长度等于数组中最大值与最小值的差值，就只有两种情况：1、数组中存在相等的元素，比如：[2...

C++ 哈希表

2020-11-13

2 765