b******8
发帖数: 27 | 1 问给一个set，比如1122334，其中只有一个数字出现奇数次，其余均为偶数次，如何找
出该数
答：xor
问，如果有两个数出现奇数次，怎么找
答：hash table
问：如何改进空间复杂度
答：先排序，再遍历一次，看相邻两数是否一样
问：有没有别的方法
答：。。。不知道了。。。 |
l*****a
发帖数: 14598 | 2 still XOR.
for the result, choose 1 digit which is 1.
for that digit of two numbers appeared once, one is on and another is off
then XOR based that digit( 2 groups)
【在 b******8 的大作中提到】
: 问给一个set，比如1122334，其中只有一个数字出现奇数次，其余均为偶数次，如何找
: 出该数
: 答：xor
: 问，如果有两个数出现奇数次，怎么找
: 答：hash table
: 问：如何改进空间复杂度
: 答：先排序，再遍历一次，看相邻两数是否一样
: 问：有没有别的方法
: 答：。。。不知道了。。。
|
k***g
发帖数: 58 | 3 唉，你这题目还好，我的是直接丢上来一个Trapping rain water的问题，还好之前练
过，不然估计死得很难看
不过那个interviewer似乎对O(n)的解法不熟，解释了半天给他听。 |
b******8
发帖数: 27 | 4 trapping rain water是什么题啊？能不能详细说说？
【在 k***g 的大作中提到】
: 唉，你这题目还好，我的是直接丢上来一个Trapping rain water的问题，还好之前练
: 过，不然估计死得很难看
: 不过那个interviewer似乎对O(n)的解法不熟，解释了半天给他听。
|
