摘要: 给定两个大小为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。 请你找出这两个正序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例 1: 则中位数是 2.0 示例 2: 则中位数是 (2 + 3)/ 阅读全文
posted @ 2020-05-25 14:10 菁芜 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 运用你所掌握的数据结构,设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作: 获取数据 get 和 写入数据 put 。 获取数据 get(key) - 如果密钥 (key) 存在于缓存中,则获取密钥的值(总是正数),否则返回 -1。 写入数据 put(key, value) - 阅读全文
posted @ 2020-05-25 14:06 菁芜 阅读(115) 评论(0) 推荐(0) 编辑