目录
- 1、无重复字符的最长子串（3）
- 2、LRU缓存机制（146）
- 3、反转链表（206）
- 4、数组中的第K个最大元素（215）
1、无重复字符的最长子串（3）
2、LRU缓存机制（146）
3、反转链表（206）
两个指针，prev和cur，直到cur为null，注意需要临时指针指向cur的next
4、数组中的第K个最大元素（215）
需要一种数据结构-小顶堆，堆是一种完全二叉树，根结点小于子节点，堆顶元素即为最小值，JAVA当中内置PriorityQueue实现。维护一个长度为K的堆，从k元素遍历，如果大于堆顶元素，则将堆顶元素删除（poll），将插入堆（add或者offer），最后返回堆顶元素。