- 博客(2)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 LRU缓存机制的实现（C++版本）
1.题目简介（LeetCode 146）运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。获取数据 get(key) - 如果关键字 (key) 存在于缓存中，则获取关键字的值（总是正数），否则返回 -1。写入数据 put(key, value) - 如果关键字已经存在，则变更其数据值；如果关键字不存在，则插入该组「关键字/值」。当缓存容量达到上限时，它应该在写入新数据之前删除最久未使用的数据值，从而为新的数据
2020-06-17 16:24:15
799
原创 判断给定的链表是否为回文链表（C++实现）
判断给定的链表是否为回文链表（C++实现）问题描述给定一个链表，判断是否为回文链表如: 1->2，false1->2->2->1，true【解法一】常规解法遍历链表，把每个节点的值储存在数组中，然后判断该数组是否回文时间复杂度O(n),空间复杂度O(n)C++代码如下：bool isPalindrome(ListNode* head) { if(head...
2019-09-30 16:39:25
1387
空空如也
求大佬做下这题，我没编出来
2018-11-11
TA创建的收藏夹 TA关注的收藏夹
TA关注的人