刷题

146. LRU 缓存 思路1： map+数组 因为要淘汰最长时间没有被访问的元素，这里用一个切片维护这个容量和访问时间，所以在put和get的时候都要更新切片元素数

206. 反转链表 标签：循环、递归 思路 记录父节点和子节点，子节点不断遍历寻找下一个值，遍历过程中进行翻转

3. 无重复字符的最长子串 标签:思维、哈希、双指针 思路： 右指针不断向后遍历，通过哈希记录字母出现的位置，如果出现重复的字母，那么可以确定最长子串要在这两个字母区间中取。

2641. 二叉树的堂兄弟节点 II 我的思路：利用广搜找到这一层的所有节点的sum，然后再减去同一个父节点的子节点的和。问题关键点在于层级遍历和减去父节点的子节点和