A*****i
发帖数: 3587 | 1 太扯了，碰见个小印女，口音巨重听不懂，我说的她也不理解。
估计悬了
1.判断一个单链表是否是Palindrome。
2.判断一个数组中的数是否是sequential。
第一个我除了reverse链表之后再用俩指针开始比较不知道还有啥好办法。
第二个先排序然后再用后一个元素减前一个元素，如果差都是1就对，否则就错，结果
她问我不用排序还
能怎么做……只好说hash table，结果她还没听懂我的hash table结构就说时间到了得
挂电话了。
就怕碰见小印……结果……唉…… |
c*****l
发帖数: 879 | |
c*****l
发帖数: 879 | 3 2 是不是可以遍历一次 求和 求最小最大 然后判断 |
b*******y
发帖数: 1240 | 4 时间到了，挂电话？
囧
bless
不过印度女比印度男好理解一些
【在 A*****i 的大作中提到】
: 太扯了，碰见个小印女，口音巨重听不懂，我说的她也不理解。
: 估计悬了
: 1.判断一个单链表是否是Palindrome。
: 2.判断一个数组中的数是否是sequential。
: 第一个我除了reverse链表之后再用俩指针开始比较不知道还有啥好办法。
: 第二个先排序然后再用后一个元素减前一个元素，如果差都是1就对，否则就错，结果
: 她问我不用排序还
: 能怎么做……只好说hash table，结果她还没听懂我的hash table结构就说时间到了得
: 挂电话了。
: 就怕碰见小印……结果……唉……
|
h*********n
发帖数: 11319 | 5 挂电话太fz了。。。
【在 A*****i 的大作中提到】
: 太扯了，碰见个小印女，口音巨重听不懂，我说的她也不理解。
: 估计悬了
: 1.判断一个单链表是否是Palindrome。
: 2.判断一个数组中的数是否是sequential。
: 第一个我除了reverse链表之后再用俩指针开始比较不知道还有啥好办法。
: 第二个先排序然后再用后一个元素减前一个元素，如果差都是1就对，否则就错，结果
: 她问我不用排序还
: 能怎么做……只好说hash table，结果她还没听懂我的hash table结构就说时间到了得
: 挂电话了。
: 就怕碰见小印……结果……唉……
|
g**e
发帖数: 6127 | 6 you need to check if there is duplicate numbers as well.
using a hashmap or visited boolean array can do this with O(n) time O(n)
space
【在 c*****l 的大作中提到】
: 2 是不是可以遍历一次 求和 求最小最大 然后判断
|
c*****l
发帖数: 879 | 7
哦 多谢指出
【在 g**e 的大作中提到】
: you need to check if there is duplicate numbers as well.
: using a hashmap or visited boolean array can do this with O(n) time O(n)
: space
|
