摘要:
1. 两数之和 描述:nums = [2, 7, 11, 15], target = 9 返回[0, 1] 思路:双指针,一个从前,一个从后。(数组必须排序) 2. 两数相加 描述: 输入:(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出:7 -> 0 -> 8 原因:342 + 4 阅读全文
摘要:
LRU:最近最少使用。不管是读还是写,都是对此数据刷新他的时间(时间由双向链表的顺序决定)。 class LRUCache { private class Node{ private int key; private int value; private Node pre; private Node 阅读全文
摘要:
首先,假设点是n个,编号为1到n。我们要分治求,则找一个中间的编号mid,先求出1到mid点的最近距离设为d1,还有mid+1到n的最近距离设为d2。这里的点需要按x坐标的顺序排好,并且假设这些点中,没有2点在同一个位置。(若有,则直接最小距离为0了)。 然后,令d为d1, d2中较小的那个点。如果 阅读全文