217. Contains Duplicate
2016-05-04 14:34
288 查看
思路一：先二叉排序，然后，循环一遍比较相邻的数，相等返回True，没有重复的则返回False。时间复杂度为O(nlogn).
结果：测试用例（1、2、3、4....29999）超时。
思路二：以空间换时间，采用时间复杂度为O(n)的桶排序，替换二叉排序。
结果：因为桶排序只考虑了数组为正整数的情况，测试用例[1,5,-2,-4,0]出错。
思路三：改写桶排序，将范围从正整数调整为-30000到30000。
结果：范围过小，测试用例包含888047的数组出错。
思路四：将桶排序范围改为-1000000到1000000。
结果：AC。
结果：测试用例（1、2、3、4....29999）超时。
思路二：以空间换时间，采用时间复杂度为O(n)的桶排序，替换二叉排序。
结果：因为桶排序只考虑了数组为正整数的情况，测试用例[1,5,-2,-4,0]出错。
思路三：改写桶排序，将范围从正整数调整为-30000到30000。
结果：范围过小，测试用例包含888047的数组出错。
思路四：将桶排序范围改为-1000000到1000000。
结果：AC。
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- MFC中的CDC,CClientDC,CPaintDC,CWindowDC的区别
- Terminal initialization failed; falling back to unsupported
- 网易视频云：从0到1学系统通信——BIO,NIO,AIO的理解（一）
- 怎么解决Failed to load the JNIshared library
- 70.[Leetcode]Climbing Stairs
- Container With Most Water
- LightOJ 1123 Trail Maintenance
- PITF（Pairwise Interaction Tensor Factorization）分解
- Aidl在项目中的使用
- iRedMail 安装完成之后收邮件很慢的问题解决。
- 217. Contains Duplicate #Easy
- 多线程环境下对变量的读写操作的原子性问题【baidu】
- leetcode70:Climbing Stairs
- 172. Factorial Trailing Zeroes
- lightoj1282 - Leading and Trailing（水题）
- 百度地图 baiduMap（二） 定位
- proxychains-ng 工作原理分析
- mailyWindef.h
- Session 'MainActivity': Error Launching activity
- zzulioj--1842--LT的求助again and again(模拟||LIS)