- 博客(2)
- 问答 (1)
- 收藏
- 关注
原创 LRU缓存机制的实现(C++版本)
1.题目简介(LeetCode 146)运用你所掌握的数据结构,设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作: 获取数据 get 和 写入数据 put 。获取数据 get(key) - 如果关键字 (key) 存在于缓存中,则获取关键字的值(总是正数),否则返回 -1。写入数据 put(key, value) - 如果关键字已经存在,则变更其数据值;如果关键字不存在,则插入该组「关键字/值」。当缓存容量达到上限时,它应该在写入新数据之前删除最久未使用的数据值,从而为新的数据
2020-06-17 16:24:15 848
原创 判断给定的链表是否为回文链表(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 1417
空空如也
求大佬做下这题,我没编出来
2018-11-11
TA创建的收藏夹 TA关注的收藏夹
TA关注的人