11 2020 档案

考的最多的LeetCode hard难度算法 --- k个一组翻转链表

摘要：给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。示例：给你这个链表：1->2->3->4->5 当 k = 2 时，应当返回: 2->1->4->3->5 当 k 阅读全文

posted @ 2020-11-18 16:15 CodeSpike 阅读(397) 评论(0) 推荐(0) 编辑

简短的LRU cache实现（非最优解）

摘要：最优解其实jdk中已经有解答，就是LinkedHashMap，但自己在限定时间写的话代码量大很难保证不出错，因此本例直接使用jdk中的HashMap+LinkedList实现。由于实际使用的是LinkedList保存最近使用的key，遍历复杂度为O（n），因此速度并不快，只是更适合面试场合写其中阅读全文

posted @ 2020-11-17 14:36 CodeSpike 阅读(114) 评论(0) 推荐(0) 编辑