王维

原文链接：https://wangwei.one/posts/java-data-structures-and-algorithms-linkedlist.html 链表 定义 逻辑结构上一个挨一个的数据，在实际存储时，并没有像顺序表那样也相互紧挨着。恰恰相反，数据随机分布在内存中的各个位置，这种存储结构称为线性表的链式存储。 由于分散存储，为了能够体现出数据元素之间的逻辑关系，每个数据元...

原文链接：https://wangwei.one/posts/java-data-structures-and-algorithms-stack.html 前面，我们实现了两种常见的线性表 —— 顺序表 和 链表 ，本篇我们来介绍另外一种常用的线性表 —— 栈。 栈 定义 线性表中的一种特殊数据结构，数据只能从固定的一端插入数据或删除数据，另一端是封死的。 特点 FILO（First ...

原文链接：https://wangwei.one/posts/algoDS-java-leetcode-224-basic-calculator.html 前面，我们学习了 栈的实现及其应用 ，今天我们基于栈，来实现一个简单的计算器功能。 简单计算器实现 Leetcode 224. Basic Calculator 实现一个能够对简单的表达式进行计算的基础计算器。 表达式字符串包含括号 ...

原文链接：https://wangwei.one/posts/java-algoDS-Remove-Nth-Node-From-End-of-List.html 前面，我们实现了 两个有序链表的合并 操作，本篇来聊聊，如何删除一个链表的倒数第N个节点。 删除单链表倒数第N个节点 Leetcode 19. Remove Nth Node From End of List 给定一个单链表，如...

原文链接：https://wangwei.one/posts/java-algoDS-middle-of-the-linked-list.html 前面，我们实现了 删除单链表倒数第N个节点 操作，本篇来聊聊，如何求一个链表的中间节点。 求链表的中间结点 Leetcode 876. Middle of the Linked List 给定一个非空的单链表，要求返回它的中间节点，如果中间...

原文链接：https://wangwei.one/posts/java-algoDS-palindrome-linked-list.html 如何判断一个单链表是否为回文链表？ 回文链表 LeetCode 234. Palindrome Linked List 例1： Input: 1->2 Output: false 例2： Input: 1->2->2->1...

原文链接：https://wangwei.one/posts/java-algoDS-LRU-implement-by-linkedlist.html 前面，我们学习了 链表 的实现，今天我们来学习链表的一个经典的应用场景——LRU淘汰算法。 缓存是一种提高数据读取性能的技术，在硬件设计、软件开发中都有着非常广泛的应用，比如常见的 CPU 缓存、数据库缓存、浏览器缓存等等。 缓存的大小有限，...