2018年9月6日
leetcode 895 Maximum Frequency Stack
摘要： 让stack中pop出重复数量最大且最靠近顶端的元素。 很自然的数据结构不能有效解决。 求push和pop操作都为o(1)的方法！！！（忽略map操作时间） 空间换时间。 要在pop一个最大后保留顺序信息，那就决定着空间复杂度是n，怎么组织这个stack呢，一维还是二维。if you choose 阅读全文
posted @ 2018-09-06 15:19 Cloud.9 阅读(215) 评论(0) 推荐(0) 编辑