leetcode 热题

目录

• 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），最后返回堆顶元素。