costco有卖Swiffer Wet Jet的refill吗？# PennySaver - 省钱一族
k*g
1 楼
这道题：
一个全是数字的array，只有一个出现的频率是偶数其他的都是奇数，把那个出线频率
是偶数的哥们找出来
一个全是数字的array，只有一个出现的频率是偶数其他的都是奇数，把那个出线频率
是偶数的哥们找出来
a*e
2 楼
就是前面的那个头，像paper towel似的薄薄的那种？还有这个东西是一次性的吗，用
一次就得换？
谢谢！
一次就得换？
谢谢！
w*e
3 楼
必须in place么
y*a
4 楼
除非具体知道奇数的次数，否则没法常数空间。
空间时间 : O(n) O(n)
static List timeEfficient(int[]A) {
Map m=new HashMap<>();
for (int a:A)
if (!m.containsKey(a)) m.put(a, 1);
else m.put(a, m.get(a)+1);
List rel=new ArrayList<>();
for (Map.Entry e:m.entrySet())
if (e.getValue()%2==0)
{rel.add(e.getKey());break;}
return rel;
}
空间时间： O(1) O(nlogn)
static List spaceEconomical(int[]A) {
Arrays.sort(A);
Listrel=new ArrayList<>();
for (int s=0,e=s+1,n=A.length;s
}
return rel;
}
空间时间 : O(n) O(n)
static List
Map
for (int a:A)
if (!m.containsKey(a)) m.put(a, 1);
else m.put(a, m.get(a)+1);
List
for (Map.Entry
if (e.getValue()%2==0)
{rel.add(e.getKey());break;}
return rel;
}
空间时间： O(1) O(nlogn)
static List
Arrays.sort(A);
List
for (int s=0,e=s+1,n=A.length;s
}
return rel;
}
u*o
5 楼
我记得这题用xor也可以做，好像是先找unique elements
比如说，1， 2， 2, 3
unique element是 1 2 3
然后xor这两个array, 1^2^2^3^1^2^3 = 2
就找出来2了
不过这个不比用hash table省空间呀
比如说，1， 2， 2, 3
unique element是 1 2 3
然后xor这两个array, 1^2^2^3^1^2^3 = 2
就找出来2了
不过这个不比用hash table省空间呀
r*k
6 楼
应该是时间空间都没省
时间还慢了点
有意思，算是一个思路，呵呵
【在 u*****o 的大作中提到】
: 我记得这题用xor也可以做，好像是先找unique elements
: 比如说，1， 2， 2, 3
: unique element是 1 2 3
: 然后xor这两个array, 1^2^2^3^1^2^3 = 2
: 就找出来2了
: 不过这个不比用hash table省空间呀
时间还慢了点
有意思，算是一个思路，呵呵
【在 u*****o 的大作中提到】
: 我记得这题用xor也可以做，好像是先找unique elements
: 比如说，1， 2， 2, 3
: unique element是 1 2 3
: 然后xor这两个array, 1^2^2^3^1^2^3 = 2
: 就找出来2了
: 不过这个不比用hash table省空间呀
a*p
7 楼
把所有数字都看成z零一串，按位运算，求和后mod2.
assume array of int.
bit i of the result = sum of bit i in all int %2==0?1:0
return result.
assume array of int.
bit i of the result = sum of bit i in all int %2==0?1:0
return result.
Q*a
8 楼
考虑[1,3,3], [2,3,3]算法不成立
【在 a******p 的大作中提到】
: 把所有数字都看成z零一串，按位运算，求和后mod2.
: assume array of int.
: bit i of the result = sum of bit i in all int %2==0?1:0
: return result.
【在 a******p 的大作中提到】
: 把所有数字都看成z零一串，按位运算，求和后mod2.
: assume array of int.
: bit i of the result = sum of bit i in all int %2==0?1:0
: return result.
r*s
9 楼
XOR
这个玩意非常恶心
【在 k***g 的大作中提到】
: 这道题：
: 一个全是数字的array，只有一个出现的频率是偶数其他的都是奇数，把那个出线频率
: 是偶数的哥们找出来
这个玩意非常恶心
【在 k***g 的大作中提到】
: 这道题：
: 一个全是数字的array，只有一个出现的频率是偶数其他的都是奇数，把那个出线频率
: 是偶数的哥们找出来
z*u
10 楼
XOR
不看过答案 基本想不出来吧
不看过答案 基本想不出来吧
l*i
11 楼
详细说说怎么xor？
【在 z*****u 的大作中提到】
: XOR
: 不看过答案 基本想不出来吧
【在 z*****u 的大作中提到】
: XOR
: 不看过答案 基本想不出来吧
w*e
12 楼
上面两楼能不能说说XOR具体的步骤，会不会是看错题了
l*i
13 楼
估计看错题了
【在 w******e 的大作中提到】
: 上面两楼能不能说说XOR具体的步骤，会不会是看错题了
【在 w******e 的大作中提到】
: 上面两楼能不能说说XOR具体的步骤，会不会是看错题了
j*d
14 楼
这么多人都是在背leetcode答案。。。面试的时候直接露馅
l*i
15 楼
不看题就写答案？
D*d
16 楼
好吧没仔细看，看反了。
【在 l****i 的大作中提到】
: 不看题就写答案？
【在 l****i 的大作中提到】
: 不看题就写答案？
s*i
17 楼
到底有比这两个更牛的算法没有？
【在 y**********a 的大作中提到】
: 除非具体知道奇数的次数，否则没法常数空间。
: 空间时间 : O(n) O(n)
: static List timeEfficient(int[]A) {
: Map m=new HashMap<>();
: for (int a:A)
: if (!m.containsKey(a)) m.put(a, 1);
: else m.put(a, m.get(a)+1);
: List rel=new ArrayList<>();
: for (Map.Entry e:m.entrySet())
: if (e.getValue()%2==0)
【在 y**********a 的大作中提到】
: 除非具体知道奇数的次数，否则没法常数空间。
: 空间时间 : O(n) O(n)
: static List
: Map
: for (int a:A)
: if (!m.containsKey(a)) m.put(a, 1);
: else m.put(a, m.get(a)+1);
: List
: for (Map.Entry
: if (e.getValue()%2==0)
相关阅读
可不可以买这个电话，放T-mOBILE的卡呢？[合集] 被撞车了，大家给点意见吧。脑袋都大了。新手问个cvs的问题GONE 20个包子转 20%off amazon diapers coupon大家有没有把scr 账号和wellness 账号连接？钢琴团购：yamaha 钢琴， 仅限湾区。 (转载)[求购] Officemax 30 off 150 online coupon[合集] 虚心向RA高手请教，RA高手请进托运行李箱用的锁哪里可以买到便宜的！！谢谢[合集] 初玩CVS，觉得很累已交易[转让]/[交换]good start 奶票$10 and $3, expire 3/1/2011; eRA VVQ怎么sign in?有什么办法在网上给中国联通/网通的手机发短信?同样是cvs 75％off的revlon，为什么有的出ecb，有的不出呢？[转让]/[交换]beer rebate 1/11-2/6[合集] staple 弱问最近有鞋油DEAL撒？[合集] CVS的crt的value大于物品小二会给调么？求购：10罐enfagrow premium toddler 10-36 month 24oz 奶票也可以。[求购]amazon $10 off baby item coupon