【文件属性】:
文件名称:javalruleetcode-Algorithms:有趣的算法
文件大小:1.93MB
文件格式:ZIP
更新时间:2021-06-29 22:31:05
系统开源
java
lru
leetcode
算法
Java
中的算法。
图表
Java
树示例
搜索
线性搜索
二分搜索
twoSum
例如:输入:{2,7,11,1}
18
->
输出:[2,3]
斐波那契递归/动态规划
排序
冒泡排序
字符串操作
反向字符串
在字符串中找到最长的回文(递归)
很棒的资源
问题和博客文章
图书
控制对类成员的访问
#链表
数组的缺点:在无序数组中搜索很慢,在有序数组中插入很慢。
无序和有序数组的删除速度很慢。
此外,数组的大小在创建后无法更改。
链表解决了这个问题。
链表取代数组作为堆栈和队列的基础结构。
这就是我们为
LRU
缓存使用链表的原因。
事实上,您可以在许多使用数组的情况下使用链表,除非您需要使用索引频繁随机访问单个项目。
class
Link
{
public
int
data;
public
Link
next;
public
Link
(
int
data
)
{
this
.
data
=
data;
}
}
class
LinkList
{
private
Link
head;
public
void
LinkList
()
{
hea
【文件预览】:
Algorithms-master
----.project(375B)
----src()
--------graphs()
--------searching()
--------sorting()
--------stringManipulation()
----lib()
--------guava-18.0.jar(2.15MB)
----.settings()
--------org.eclipse.jdt.core.prefs(587B)
----README.md(5KB)
----.classpath(460B)
----bin()
--------graphs()
--------searching()
--------sorting()
--------stringManipulation()