摘要: 355. 设计推特(中等) 题目: Twitter 和微博功能差不多,我们主要要实现这样几个 API: class Twitter { /** user 发表一条 tweet 动态 */ public void postTweet(int userId, int tweetId) {} /** 返回 阅读全文
posted @ 2022-02-24 20:59 鸭子船长 阅读(63) 评论(0) 推荐(0) 编辑
摘要: 295. 数据流的中位数(困难) 题目: 思路: labuladong 用一个大根堆装较小的数,用小根堆装较大的数,维持两个堆的大小接近。 那么取中位数时: large.size==small.size,(large.top+small.top)/2.0 注意2.0为了获取double large> 阅读全文
posted @ 2022-02-24 19:18 鸭子船长 阅读(48) 评论(0) 推荐(0) 编辑
摘要: 460. LFU 缓存机制(困难) 题目: get(key) 方法会去缓存中查询键 key,如果 key 存在,则返回 key 对应的 val,否则返回 -1。 put(key, value) 方法插入或修改缓存。如果 key 已存在,则将它对应的值改为 val;如果 key 不存在,则插入键值对  阅读全文
posted @ 2022-02-24 17:25 鸭子船长 阅读(28) 评论(0) 推荐(0) 编辑