lrucacheleetcode-geekbang-algorithms:geekbang-算法

lru cache leetcode Class 1 数组 时间复杂度 根据下标查询 Lookup O(1) 插入 Insert O(n) 删除 Delete O(n) 末端插入 Append (push back) O(1) 前端插入 Prepend (push front) O(n) 合并两个有序数组 要求：对nums1进行inplace处理，并且已经为nums1开辟好了(n+m)大小的空间，默认后面用0补齐，可直接处理。 细节： 从数组前面开始，会出现元素被覆盖的可能，即后面的输入被前面的结果覆盖；需要另外开一个数组保存结果。如 [1,2,3,0,0,0] 和 [2,4,5]。 如果从数组后面开始，则不会出现元素被覆盖的情况，可以直接inplace，如下代码 """ Leetcode(https://leetcode.com/problems/merge-sorted-array) Given two sorted arrays nums1 and nums2, the goal is to merge them into a single sorted array,