本文探讨了如何利用哈希表实现序列的O(1)添加、查询和删除操作，同时介绍了在不增加额外空间的情况下，如何维护栈的最大值及求解ln5的算法策略。
对于一个不同数的序列如何做到O(1)的添加，查询，删除，取随机数
首先考虑添加查询和删除,能O(1)的删除查询的必然是HashTable
然后考虑取随机数，取随机数就需要知道下标，那么我可以增加一个数组，对于添加操作好说，但对于删除操作我对于每一个数要知道数组中的下标，这个时候维护一个HashMap就好了.（打ACM不知道HashMap，awsl）
如何不增加空间维护栈中最大值使得正常栈操作和寻找最大值都是O（1）
如果可以增加空间可以很简单的想到单调栈。
但如果不能增加空间，就将栈的元素变成与当前最大值的差再插入，同时更新最大值。
在给定e的大小，如何求ln5
当不知道e的大小可以使用积分，麦克劳林公式
知道e的大小可以使用牛顿迭代
现在已经收到offer
扫一扫
1459
到【灌水乐园】发言
