听说法国要引进大批香港移民# Joke - 肚皮舞运动
f*x
1 楼
挺好的一个startup
貌似就这轮表现不好
开始不难，网上很多解答
1，两个stack实现Q
这样存入是O（1），取出平均是O（1）（个别会是O（n））
2，两个Q实现stack
存入是O（1），取出是O（n）；
或者存入是O（n），取出是O（1）
Follow up是改进，提示是这两个题可以用同样方法改进；可以处理一下（比如用个
wrapper啥的）元素（int）再放入结构
实在想不出来，求大神解答
貌似就这轮表现不好
开始不难，网上很多解答
1，两个stack实现Q
这样存入是O（1），取出平均是O（1）（个别会是O（n））
2，两个Q实现stack
存入是O（1），取出是O（n）；
或者存入是O（n），取出是O（1）
Follow up是改进，提示是这两个题可以用同样方法改进；可以处理一下（比如用个
wrapper啥的）元素（int）再放入结构
实在想不出来，求大神解答
