编程
一坨大西瓜
好好学习,好好刷题
展开
-
LRU缓存机制的实现(C++版本)
1.题目简介(LeetCode 146)运用你所掌握的数据结构,设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作: 获取数据 get 和 写入数据 put 。获取数据 get(key) - 如果关键字 (key) 存在于缓存中,则获取关键字的值(总是正数),否则返回 -1。写入数据 put(key, value) - 如果关键字已经存在,则变更其数据值;如果关键字不存在,则插入该组「关键字/值」。当缓存容量达到上限时,它应该在写入新数据之前删除最久未使用的数据值,从而为新的数据原创 2020-06-17 16:24:15 · 852 阅读 · 0 评论 -
判断给定的链表是否为回文链表(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 · 1424 阅读 · 0 评论