链表
文章平均质量分 51
哈希链表
_Charison
这个作者很懒,什么都没留下…
展开
-
leetcode 25. K 个一组翻转链表
@(labuladong的算法小抄)[链表] leetcode 25. K 个一组翻转链表 题目描述 解题思路 参考:labuladong的算法小抄P289 迭代+递归,O(k)空间复杂度 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } *原创 2021-03-12 13:08:00 · 69 阅读 · 0 评论 -
leetcode 92. 反转链表 II
@(labuladong的算法小抄)[链表] leetcode 92. 反转链表 II 题目描述 解题思路 参考:labuladong的算法小抄P283 纯递归解法 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class Solution { /* 以head为起点原创 2021-03-12 13:06:29 · 55 阅读 · 0 评论 -
leetcode 234. 回文链表
@(labuladong的算法小抄)[链表] leetcode 234. 回文链表 题目描述 解题思路 参考:labuladong的算法小抄P277 空间复杂度o(n) /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class Solution {原创 2021-03-10 18:14:42 · 69 阅读 · 0 评论 -
leetcode 460. LFU 缓存
@(labuladong的算法小抄)[哈希链表] leetcode 460. LFU 缓存 题目描述 解题思路 参考:labuladong的算法小抄P227 三个哈希表 用自顶向下的思考方法 首先,明确数据结构,即三个哈希表: 然后,列出get和put函数的需求: 最后,根据需求,明确三个函数: class LFUCache { HashMap<Integer, Integer> keyToVal, keyToFreq; HashMap<Integer, Link原创 2021-03-09 20:16:38 · 88 阅读 · 0 评论 -
leetcode 146. LRU 缓存机制
@(labuladong的算法小抄)[哈希链表] leetcode 146. LRU 缓存机制 题目描述 解题思路 参考:labuladong的算法小抄P218 Java内置类型LinkedHashMap 面试官一般会期望读者能够自己实现一个简单的双向链表,而不是使用语言自带的、封装好的数据结构。在 Java 语言中,有数据结构 LinkedHashMap。这种做法不会符合面试官的要求,因此下面只给出使用封装好的数据结构实现的代码,而不多做阐述。 class LRUCache { //cache的原创 2021-03-09 20:15:06 · 103 阅读 · 0 评论