随笔分类 - 算法
摘要：目录括号相关的应用1. Leetcode 20. 有效的括号1.1. 题目1.2. 解题思路1.3. 代码实现2. Leetcode 1541. 平衡括号字符串的最少插入次数2.1. 题目2.2. 解题思路2.3. 代码实现3. Leetcode 921. 使括号有效的最少添加3.1. 题目3.2.
阅读全文
摘要：目录应用应用1：Leetcode 678. 有效的括号字符串题目分析方法一：栈方法二：动态规划代码实现 应用 应用1：Leetcode 678. 有效的括号字符串 题目 678. 有效的括号字符串 分析 方法一：栈 维护两个栈：
摘要：目录数据结构算法 数据结构 数组 链表 链表应用 链表应用 II 链表应用 III 栈 栈的应用 队列 哈希表 页面置换算法：LRU和LFU 并查集 堆 优先级队列的应用 单调栈 单调栈及其应用 单调队列 线段树 二叉搜索树 二叉查找树 平衡树 跳表 跳跃表 算法 算法基础 滑动窗口 滑动窗口算法
阅读全文
摘要：目录应用应用1：Leetcode 1834. 单线程 CPU题目分析代码实现应用2：Leetcode 621. 任务调度器题目分析代码实现 应用 应用1：Leetcode 1834. 单线程 CPU 题目 1834. 单线程 CPU 给你一个二维数组 tasks ，用于表示 n 项从 0 到 n -
阅读全文
摘要：目录自动机自动机简介常见的自动机应用应用1：Leetcode.8题目分析代码实现 自动机 自动机简介 自动机理论是一种将离散数学系统的构造，自动机是有穷自动机(finite state automata，FSM)的数学模型。 有穷自动机是一个识别器，它对每个输入的字符做识别和判断，以确定其能到达的最
阅读全文
摘要：目录字典树（Trie）应用应用1：Leetcode.642题目题目分析代码实现应用2：Leetcode.1268题目分析代码实现总结字典树的应用 字典树（Trie） 字典树（Trie），也称为“前缀树”，是一种特殊的树状数据结构，对于解决字符串相关问题非常有效。它能够提供快速检索，主要用于搜索字典中
阅读全文
摘要：KMP算法 Knuth-Morris-Pratt字符串查找算法（简称为KMP算法）可在一个字符串S内查找一个词W的出现位置。一个词在不匹配时本身就包含足够的信息来确定下一个匹配可能的开始位置，此算法利用这一特性以避免重新检查先前配对的字符。 这个算法由高德纳和沃恩·普拉特在1974年构思，同年詹姆斯
阅读全文
摘要：目录并查集（Union-Find）算法简介思路代码实现应用应用1：Leetcode.130题目分析代码实现应用2：Leetcode.323题目分析代码实现应用3：Leetcode.261题目分析代码实现应用4：Leetcode.684题目分析代码实现应用5：Leetcode.684题目分析代码实现
阅读全文
