217. Contains Duplicate

最新推荐文章于 2018-02-11 21:32:52 发布
最新推荐文章于 2018-02-11 21:32:52 发布
阅读量354 收藏
点赞数 2
分类专栏： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/X___J/article/details/51314702
版权

思路一：先二叉排序，然后，循环一遍比较相邻的数，相等返回True，没有重复的则返回False。时间复杂度为O(nlogn).

结果：测试用例（1、2、3、4....29999）超时。

思路二：以空间换时间，采用时间复杂度为O(n)的桶排序，替换二叉排序。

结果：因为桶排序只考虑了数组为正整数的情况，测试用例[1,5,-2,-4,0]出错。

思路三：改写桶排序，将范围从正整数调整为-30000到30000。

结果：范围过小，测试用例包含888047的数组出错。

思路四：将桶排序范围改为-1000000到1000000。

结果：AC。

X___J
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
leetcode刷题笔记(Golang)--217. Contains Duplicate
weixin_44555304的博客
03-01 231
217. Contains Duplicate Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the array, and it should return f...
LeetCode 217. Contains Duplicate（C++版）
海阔天空sky的博客
03-31 1455
Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the array, and it should return false if every element
【LeetCode】217. Contains Duplicate
Mint_r的博客
02-11 276
题目：判断是否有重复值存在以下有5种解法，依次优化s1#include <iostream> #include <unordered_map> using namespace std; class Solution { public: bool containsDuplicate(vector<int>& nums) { bool isCD...
217. Contains Duplicate [easy] (Python)
Coder_Orz的博客
05-14 4186
题目链接https://leetcode.com/problems/contains-duplicate/题目原文 Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice i
python-leetcode题解之217-Contains-Duplicate.py
最新发布
09-12
python python_leetcode题解之217_Contains_Duplicate.py
219. Contains Duplicate II [easy] (Python)
Coder_Orz的博客
06-14 4016
题目链接https://leetcode.com/problems/contains-duplicate-ii/题目原文 Given an array of integers and an integer k, find out whether there are two distinct indices i and j in the array such that nums[i] = nums
142. Linked List Cycle II
X___J的博客
09-27 382
题目大意：给定一个单链表，找出其环路的起始点。若不存在环路，则返回NULL。 大概思路：数学题 头结点是A，题目要求的环路起点为B，在141题快慢指针算法中求出的相遇点为C。 设A到B的距离为a,B到C的距离为b，环路一圈的距离为c。 则(a+b)*2=a+b+k*c;(其中k为常数) 则a+b=k*c; 两个指针分别以相同速度从A、B出发，第一个指针到达B点，路程为a，第二个指针此时
6. ZigZag Conversion
X___J的博客
05-08 341
题目大意：给定一串字符串，和一个行数numRows,将字符串按如下方式排列，比如，“1234567890123456”和4 1 7 3 2 6 8 2 4 3 5 9 1 5 4 0 6 再输出每一行组成的字符串，即“1732682436915406”。 思路：暴力求解，思想很简单，过程很麻烦。 将第一行和最后一行单独考虑，每行间隔为2*（n-1）; 中间的（num
344. Reverse String
X___J的博客
05-18 337
题目大意：反转字符串。 思路：又水了一题，嘿嘿 code： char* reverseString(char* s) { int len = strlen(s); int i = 0; char temp; for(i=0;i<(len-1-i);i++) temp=s[i], s[i]=s[len-1-i],s[len-1-i]
219. Contains Duplicate II
X___J的博客
05-06 335
题目大意：有一个整数数组nums[numsSize],若其中存在两个数相等且数组下标的差值不大于k，则返回Ture;否则，返回False. 思路：直接暴力求解，两次循环，本以为会超时的，竟然.......AC了，我也就没有再优化了。 代码如下：
7. Reverse Integer
X___J的博客
05-09 331
题目大意：反转一个int型的整数。 需要注意的地方：1.负号符号位置保持不变；2.翻转后溢出的问题。 思路：先把符号位独立出来；用long型保留转换后的结果，再添加符号位，再与INT_MAX和INT_MIN比较，溢出返回0； 结果：4ms，击败61.68%。 代码： #include int reverse(int x) { long y=0; int pos
338. Counting Bits
X___J的博客
05-18 325
难度：Medium 题目大意：给定一个非负整数num，对于每一个整数0 例如，给定num=5，输出[0,1,1,2,1,2]。 思路：我自己先写了0~20的结果，发现了如下规律： 1.按1,2~3,4~7,8~15......分组，即2的i次方~2的（i+1）次方减1； 2.每组的前半部分与前一组相同，后半部分为前半部分的结果+1； 具体可以看代码。 code： {CSDN:C
343. Integer Break
X___J的博客
05-18 303
难度：Medium 题目大意：给出一个整数n（n>=2)，可以分解为多个正整数相加（至少2个），求各种组合中，乘积的最大值。 思路：若a为其中一个分解因子，1 若a>=5,则a可以分解为3*（a-3）=3*a-9>a; 若a=4,可以分解为2*2=4； 即n尽可能的分解为3和2。 又因为3*3>2*2*2,所以，可以先分解出尽可能多的3。 再根据n模3的结果来做判断即可。 具体可以
342. Power of Four
X___J的博客
06-03 295
题目大意：判断一个整数num是不是4的指数，不用循环和递归的情况下。 思路：（借鉴） 4指数的整数的二进制表示只有1个1.其他全为0，于是num&(num-1)=0 4^n可以分解为3*（4^0+4^1+4^2...+4^(n-1)）,于是(num-1)%3=0，貌似这一步可以更优化，采用位运算代替取模。 code： bool isPowerOfFour(int num) {
263. Ugly Number
X___J的博客
06-17 285
题目大意： 判断一个数是不是丑数。丑数的定义是，其素数因子中只能包含2,3,5，不能有更大的素数。同时，1是丑数。 思路： 用2,3,5不断的整除给定的数后，若剩下的数是1，则该数为丑数。反之，则不为丑数。 若剩下的不为1，说明剩下的因子是比2,3,5大的素数或者乘积。 code: bool isUgly(int num) { if (num == 1) retu
406. Queue Reconstruction by Height
X___J的博客
10-31 278
题目大意：有一队人，每个人由一个（h,k）表示，h表示高度，k表示前面高于或等于自己的人个人。给一个打乱了的队列，求出正确的序列。 思路： 1.每次从队列中找出k=0，再在其中选出h最小的，加入到res队列中；然后对剩余队列做相应的处理；再循环，即可求出全部队列，类似于递归。176ms 2.先把队列按h从大到小，h相同则k从小到大的顺序排列，然后依次将每个人插入到res队列。83ms CO
9. Palindrome Number
X___J的博客
05-08 269
题目：判断一个整数是不是回文，要求，空间复杂度为o(1). 思路： 1.若为负数，返回false; 2.若为0，或者长度为1（可优化为 3.根据长度length，依次比较头尾是否相等。 总结&&吐槽：C太小众了，多是用C++或者Java。我的算法不够优化，仅击败了28%.....算法思想有待改进（有种思路是：先逆转，再判断是否相等）。 代码：
build path contains duplicate
09-13
总的来说，解决"build path contains duplicate"的问题需要仔细检查项目的构建路径、依赖关系和配置文件等，确保没有重复的内容存在。如果以上方法都无效，可以尝试重建项目或者咨询相关的开发工具提供商，寻求...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值