许愿大家赶快找到心仪的offer，结束秋招。

打个样 思路很简单，用List维护key的顺序，同时用Map记录键值对。这样，表现上看是操作Map，实际上是操作List。插入的时候，判断key是否存在于List：存在，则更新；反之，判断容量是否达到上限，无：则插入；有，则移除、插入。查询的时候，判断key是否存在于List：存在，则返回对应value；反之，则返回-1.完毕！ import java.util.*; public class Solution { /** * lru design * @param operators int整型二维数组 the ops * @param k in...

第一次在牛客上写题解，先那反转链表熟练一下吧。 1. 思路 那么，链表反转 应该怎么做呢？最直接的想法应该是：1）先遍历链表的元素，保存在stack中；2）元素出栈，同时构建反转链表。如此，则可以达到反转的目的。 但是，这样做，优雅吗？显然不。要是可以在遍历的同时，就把反转链表给做了，岂不妙哉？！ 一种可行的做法：新建一个链表，这个链表有个头结点。然后，遍历原链表，每当遍历一个原链表的值，就插入到这个伪头节点的后面。如此，可以保证后面遍历的元素在新链表的前面。即下述代码也。 2. 代码 public class Solution { public ListNode Rev...