h******9
发帖数: 25 | 1 问题是：给你一串登陆登出Event，有Id信息和时间信息，sorted by time。求上线最
长的Id号。（可以登陆登出多次，当时忘记问是否要输出多个了）,除了用hash table
log out的时候不断更新，还有什么更好的方法吗？谢谢！ | m******n
发帖数: 1691 | 2 at least O(k) space, where k is the number of users.
table
【在 h******9 的大作中提到】
: 问题是：给你一串登陆登出Event，有Id信息和时间信息，sorted by time。求上线最
: 长的Id号。（可以登陆登出多次，当时忘记问是否要输出多个了）,除了用hash table
: log out的时候不断更新，还有什么更好的方法吗？谢谢！
| c********t
发帖数: 5706 | 3 Node{
id,
lastLogin,
totalTime
}
HashTable
MaxHeap sort by Node.totalTime
table
【在 h******9 的大作中提到】
: 问题是：给你一串登陆登出Event，有Id信息和时间信息，sorted by time。求上线最
: 长的Id号。（可以登陆登出多次，当时忘记问是否要输出多个了）,除了用hash table
: log out的时候不断更新，还有什么更好的方法吗？谢谢！
| h******9
发帖数: 25 | 4 Thanks a lot! If the input is a vector of all events, could I just use a
totalTime and id pair to record the max value for this problem?
If it is a dynamic updating, which uses this function to update the result
with real time events continuously, is it necessary to use another MaxHeap
of activated ids sort by Node.totalTime - Node.lastLogin?
【在 c********t 的大作中提到】
: Node{
: id,
: lastLogin,
: totalTime
: }
: HashTable
: MaxHeap sort by Node.totalTime
:
: table
|
|
