LeetCode
文章平均质量分 89
Jankin_Nian
这个作者很懒,什么都没留下…
展开
-
字节高频算法
1、LRU缓存机制【2.18】1、双向链表+哈希表使用双向链表+哈希表来实现LRU,我们使用双向链表来存储数据,然后借助哈希表来进行快速查找某个节点是否在双向链表中,使用双向链表的目的是快速拿到前驱节点,保证操作的时间复杂度为 O(1)。步骤:1、实现一个双向链表节点类2、实现一个双向链表类3、实现LRU的get方法和put方法class LRUCache { private HashMap<Integer, Node> map; private Dou原创 2022-04-11 18:00:57 · 576 阅读 · 0 评论 -
字节算法面经
一、链表1、反转链表1、双指针迭代法class Solution { public ListNode reverseList(ListNode head) { ListNode pre = null; ListNode cur = head; while(cur != null) { ListNode temp = cur.next; cur.next = pre; p原创 2022-03-30 21:44:47 · 1129 阅读 · 0 评论