自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(6)
  • 收藏
  • 关注

原创 LeetCode Hot100 链表

这里重写了removeEldestEntry方法,然后removeEldestEntry方法在afterNodeInsertion中被调用,如果这个方法返回真,那么就会删除head指向的节点。根据每次get的节点都会放到尾部的特性,所以head指向的节点就是最久没有使用到的节点,所以可以删除。由于我们每次put完(HashMap#putVal())都会调用这个afterNodeInsertion方法,所以可以上面的设计可以使put过后如果size超了,将删除最久没有使用的一个节点,从而腾出空间给新的节点。

2023-05-09 20:39:30 69

原创 Leetcode Hot100 矩阵

【代码】Leetcode Hot100 矩阵。

2023-05-06 15:20:15 64

原创 Leetcode Hot 100 普通数组

【代码】Leetcode Hot 100 普通数组。

2023-05-05 16:23:02 66 1

原创 LeetCode Hot 100 优先队列

【代码】LeetCode Hot 100 优先队列。

2023-05-04 12:05:36 114 1

原创 Leetcode Hot100 Hash

Leetcode Hot100 Hash

2023-05-01 13:28:55 110 1

原创 PAT甲级2021秋季题解

PAT甲级2021秋季题解Arrays and Linked Lists (20p)Stack of Hats (25p)Playground Exploration (25 分)Arrays and Linked Lists (20p)题目大意:用连续数组来模拟链表,给出一些连续数组的首址以及长度,默认数组元素为 int(sizeof = 4),多组输入样例,每次输入为想访问的元素下标,如果输入的元素下标合法(即在已给出的数组元素个数内),则输出其所在的地址,否则输出Illegal Acces,最后一

2021-10-07 01:48:08 700

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除