数据结构与算法
常见数据结构,高级数据结构,算法
qq6304403348
这个作者很懒,什么都没留下…
展开
-
leetcode146.LRU缓存机制
LRU,最近最少使用算法//思路//用哈希表,存key指向数据节点的指针//双链表存数据节点,最前是最早使用,控制链表长度,通过哈希可以很快找到双链表中的指定的数据节点// 定义一个双链表,数据节点,保存了数据struct Node{ int key,value; Node* prex; Node* next; Node():key(0),value(0),prex(nullptr),next(nullptr){} Node(int a, int.原创 2021-05-05 18:23:25 · 65 阅读 · 0 评论 -
LeetCode740. 删除并获得点数
给你一个整数数组nums,你可以对它进行一些操作。每次操作中,选择任意一个nums[i],删除它并获得nums[i]的点数。之后,你必须删除每个等于nums[i] - 1或nums[i] + 1的元素。开始你拥有 0 个点数。返回你能通过这些操作获得的最大点数。示例 1:输入:nums = [3,4,2]输出:6解释:删除 4 获得 4 个点数,因此 3 也被删除。之后,删除 2 获得 2 个点数。总共获得 6 个点数。示例2:输入:nums = [...原创 2021-05-05 11:43:32 · 57 阅读 · 0 评论